自動機（二）

7題 CFG文法設計 按下圖化簡 轉化爲CNF（聽說CFG轉GNF不考） 形式應該同去年


8題 沒啥好說 就是設計PDA 寫一個例子

9題 PDA文法 轉化 證明
這個題應該是CFG和PDA之間的轉換
CFG---->PDA

PDA---->CFG
10題就是很普通的構造圖靈機 可能出識別 可能出計算