模式識別習題參考1-齊敏教材第6章(存儲版)
【正文】 所以。(4) 類似地，樹葉為1000。(2) 令，求。類似地有。由此得正則文法為，P：， ， 已知上下文無關(guān)文法，其中，P的各生成式為，寫出文法G的格雷巴赫范式，構(gòu)成相應的下推自動機。對于，因有，；和。 對于，； 對于，； 對于，； 對于。若選⑥，導出的x為 2位，與題不符，排除。(1) 由得的終止符集。 設有文法，和P分別為，①，②，③，④ ⑤，⑥，⑦，⑧①⑦②③①⑥②③①⑦①⑥②④①⑥②④②③寫出三個屬于的句子。解：設基元為：bcade用PDL法得到“H”的鏈描述為；“K”的鏈描述為；“Z”的鏈描述為。解：設余碼文法為。(3) 此時填充目標為A，考察⑥、⑦。 各子鏈為0，1，0，0，1。各子鏈為010，100，001。 狀態(tài)轉(zhuǎn)換圖11000011解：設正則文法為，由G與A的對應關(guān)系得：；；；根據(jù)狀態(tài)轉(zhuǎn)換圖有：P：因，有； 因，有；因，有；
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1