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

本系列文章html 有窮自動機 正則表達式 上下文無關文法和下推自動機 圖靈機 文章目錄：上下文無關文法和下推自動機 1. 上下文無關文法(CFG) 1. 形式化定義 2. 語法分析樹 3. 二義性 4. CFG的化簡 5. 喬姆斯基範式(CNF) 2. 下推自動機(PDA) 1. 形式化定義 2. 肯定的PDA 3. PDA的瞬時描述 4. PDA接受的語言 3. CFG和PDA的等價性 1.

>>阅读原文<<