形式語言自動機（2）—— 文法的一般理論

形式語言自動機課程筆記 學到編譯原理的時候用到了文法相關概念，複習自動機正好把以前的筆記整理一下也貼上來 文章目錄 一、問題的提出 二、形式文法和形式語言 （1）形式文法 （2）形式語言 三、文法等價 四、文法的喬姆斯基分類 五、左/右線性文法 一、問題的提出 語言是給定字母表上字符串的一個集合 任何有意義的語言，都是符合某些規則要求的字符串的集合 我們把這種有意義的語言稱作文法 文法可以用自然語

>>阅读原文<<