模式識(shí)別習(xí)題參考1-齊敏教材第6章-資料下載頁(yè)
2025-03-25 04:54本頁(yè)面
【正文】 其中，P的各生成式為，，構(gòu)成對(duì)應(yīng)的有限態(tài)自動(dòng)機(jī)，畫(huà)出自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖。解：設(shè)有限態(tài)自動(dòng)機(jī)，由A與G的對(duì)應(yīng)關(guān)系得：由，有； 由，有； 由，有。故有限態(tài)自動(dòng)機(jī)為，：，abSBFaa：解圖 自動(dòng)機(jī)的狀態(tài)轉(zhuǎn)換圖 已知有限態(tài)自動(dòng)機(jī)，其中，，求A對(duì)應(yīng)的正則文法G。 狀態(tài)轉(zhuǎn)換圖11000011解：設(shè)正則文法為，由G與A的對(duì)應(yīng)關(guān)系得：；；；根據(jù)狀態(tài)轉(zhuǎn)換圖有：P：因，有； 因，有；因，有；而，故；因，有；因，有；因，有；而，故；因，有；因，有。由此得正則文法為，P：，， ，， 已知上下文無(wú)關(guān)文法，其中，P的各生成式為，寫(xiě)出文法G的格雷巴赫范式，構(gòu)成相應(yīng)的下推自動(dòng)機(jī)。解：文法的格雷巴赫范式為：， P：，， 設(shè)相應(yīng)的下推自動(dòng)機(jī)為，其中，，轉(zhuǎn)換規(guī)則： 因P中有，故 因P中有，故 因P中有，故 因P中有，故即下推自動(dòng)機(jī)為：，，P：，10
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1