模式識(shí)別習(xí)題參考1-齊敏教材第6章(編輯修改稿)
2025-04-21 04:54 本頁面
【文章內(nèi)容簡介】 碼文法。解：設(shè)余碼文法為。(1) 由得的終止符集。(2) 求的全部余碼，組成非終止符集。的全部余碼為， ，，， ，等號(hào)右邊相同的合并，非空余碼標(biāo)以符號(hào)組成非終止符集：，，所以。(3) 建立生成式集P。由，有生成式；由，有生成式；由，有生成式；由，有生成式；由，有生成式；由，有生成式；由，有生成式；由，有生成式；由，有生成式；所以余碼文法為 ， P：，， ，， 設(shè)文法，其中，P的各生成式為①，②，③④，⑤，⑥，⑦設(shè)待識(shí)別鏈，試用填充樹圖法的頂下法分析x是否屬于?解：(1) 從S開始考察P中的①、②、③式：若選①，則結(jié)果為x=1，排除；若選②，導(dǎo)出的x末位必為1，與題不符，排除；S1BA0A00AS1BA0A0AS1BA0AS1BASB(a) (b) (c) (d) (e) 選③式，(a)所示。 填充樹圖過程(2) 填充目標(biāo)為B，考察④、⑤均可填充，先試④，(b)
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1