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

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

>>阅读原文<<