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

本系列文章html 有窮自動機 正則表達式 上下文無關文法和下推自動機 圖靈機 文章目錄：正則表達式 1. 正則表達式 2. 正則表達式和FA的等價性 1. 等價性 2. 正則表達式-->FA 3. FA-->正則表達式 3. 正則語言的性質 1. 泵引理 (Pumping lemma) 2. 封閉性 1. 正則表達式 正則表達式的遞歸定義：web ε \varepsilon ε 是一個正則表達式

>>阅读原文<<