自動機(二)

7題 CFG文法設計 按下圖化簡 轉化爲CNF(聽說CFG轉GNF不考) 形式應該同去年 8題 沒啥好說 就是設計PDA 寫一個例子 9題 PDA文法 轉化 證明 這個題應該是CFG和PDA之間的轉換 CFG---->PDA PDA---->CFG 10題就是很普通的構造圖靈機 可能出識別 可能出計算
相關文章
相關標籤/搜索