哈工大2019年春形式語言與自動機期末複習

本文原載於我的博客，地址：https://blog.guoziyang.top/archives/21/ 1 課程簡介與基礎知識 1.1 課程簡介 自動機理論：圖靈機、有限狀態機、文法，下推自動機 形式語言：經數學定義的語言 課程內容： 正則語言：有窮自動機、正則表達式、正則語言的性質 上下文無關語言：上下文無關文法、下推自動機、上下文無關語言的性質 計算導論：圖靈機及其拓展、不可判定性 1.2

>>阅读原文<<