形式語言與自動機

文章目錄 緒論 字母表 字符串 語言 上下文無關語言與下推自動機 圖靈機及其語言 歸納證明法 上下文無關文法與上下文無關語言 歸約與推導 上下文無關語言 文法與語言的Chomsky分類方法 語法分析樹 文法和語言中的二義性 正規表達式與正規語言 正規表達式 正規語言 代數定律具體化 有限狀態自動機 確定有限狀態自動機 非確定有限自動機 DFA和NFA的等價性 帶空轉移的非確定有限自動機 有限狀態自

>>阅读原文<<