模式識(shí)別習(xí)題參考1-齊敏教材第6章(完整版)
【正文】 設(shè)文法，其中，P的各生成式為①，②，③④，⑤，⑥，⑦設(shè)待識(shí)別鏈，試用填充樹(shù)圖法的頂下法分析x是否屬于?解：(1) 從S開(kāi)始考察P中的①、②、③式：若選①，則結(jié)果為x=1，排除；若選②，導(dǎo)出的x末位必為1，與題不符，排除；S1BA0A00AS1BA0A0AS1BA0AS1BASB(a) (b) (c) (d) (e) 選③式，(a)所示。 設(shè)上下文無(wú)關(guān)文法，P中生成式的喬姆斯基范式為，用CYK分析法分析鏈?zhǔn)欠駷樵撐姆ǖ暮戏ň渥印?duì)于，因有和，故；對(duì)于，有，故。 已知正則文法，其中，P的各生成式為，構(gòu)成對(duì)應(yīng)的有限態(tài)自動(dòng)機(jī)，畫(huà)出自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖。故有限態(tài)自動(dòng)機(jī)為，：，abSBFaa：解圖 自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖 已知有限態(tài)自動(dòng)機(jī)，其中，求A對(duì)應(yīng)的正則文法G。對(duì)于，有和，故；(3) 令，求。 分析表t14t13t12t11t23t22t21t32t31t41t15t51
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1