模式識別習(xí)題參考1-齊敏教材第6章(留存版)
【正文】 有生成式；由，有生成式；由，有生成式；所以余碼文法為 ， P：， ， 設(shè)文法，其中，P的各生成式為①，②，③④，⑤，⑥，⑦設(shè)待識別鏈，試用填充樹圖法的頂下法分析x是否屬于?解：(1) 從S開始考察P中的①、②、③式：若選①，則結(jié)果為x=1，排除；若選②，導(dǎo)出的x末位必為1，與題不符，排除；S1BA0A00AS1BA0A0AS1BA0AS1BASB(a) (b) (c) (d) (e) 選③式，(a)所示。第5章 句法模式識別習(xí)題解答 用鏈碼法描述5～9五個數(shù)字。(3) 建立生成式集P。各子鏈為01，10，00，01。 狀態(tài)轉(zhuǎn)換圖11000011解：設(shè)正則文法為，由G與A的對應(yīng)關(guān)系得：；；；根據(jù)狀態(tài)轉(zhuǎn)換圖有：P：因，有； 因，有；因，有；而，故；因，有；因，有；因，有；而，故；因，有；因，有。 各子鏈為0，
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1