[HIT-FLAA]哈工大2020春形式語言與自動機複習筆記 (3)

文章目錄：上下文無關文法和下推自動機 1. 上下文無關文法(CFG) 1. 上下文無關文法 2. 語法分析樹 3. 二義性 4. CFG的化簡 5. 喬姆斯基範式(CNF) 2. 下推自動機(PDA) 1. PDA的定義 2. 確定的PDA 3. PDA的瞬時描述 4. PDA接受的語言 3. CFG和PDA的等價性 1. CFG ⇒ \Rightarrow ⇒ PDA 2. PDA ⇒ \Rig

>>阅读原文<<