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