模式識別習題參考1-齊敏教材第6章-在線瀏覽
2025-05-12 04:54本頁面
【正文】 用PDL法得到“H”的鏈描述為；“K”的鏈描述為；“Z”的鏈描述為。解：以上句子ab，abba，abab，ba，baab，baba均屬于。 寫出能產(chǎn)生圖示樹的擴展樹文法，設基元a，b分別為“→”和“↓”，它所描述的模式是什么？ a$ababaaababA3⑵⑴A4A2⑶解：1. 寫出生成樹的擴展樹文法生成式集：A5⑷⑸A9A6(6)A7⑻A8⑺⑾A12⑿⑼A10⑽A112. 檢查非終止符的等價性。刪除和及其后代生成式，其余生成式中的和用代替，合并后得到⑸A9A6A5⑷(6)A2⑼A10⑽A2⑴A4A2A3⑵⑶A4A23. 建立起始產(chǎn)生式。解：設余碼文法為。(2) 求的全部余碼，組成非終止符集。(3) 建立生成式集P。 填充樹圖過程(2) 填充目標為B，考察④、⑤均可填充，先試④，(b)所示。(3) 此時填充目標為A
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1