文法分類

首先先簡單的介紹下兩個概念 語言是由文法描述的,文法使用有限的規則將無限的語言描述出來 語言的形式化定義：由文法 G 的開始符號 S 推導出的所有句子構成的集合稱爲文法 G 生成的語言，記作 L(G) 接下來講下文法的分類 文法分爲0型文法、1型文法、2型文法、3型文法 0型文法只需要對α有要求 至少包含1個非終結符 1型文法在0型文法的基礎上進一步的要求產生式的左部α中符號的個數不能多於β中符號

>>阅读原文<<