【編譯原理】形式語言分類

形式語言分類 總結 4類文法的區別 0型 1型 2型 3型 注意點 關於2型 總結 這是根據《編譯原理教程（第四版）》胡元義 整理的 （我看過其他老師上的，講的有點不同，不同的地方我放在注意點裏說明） 4類文法的區別 0型 唯一的限制：產生式左部必須有一個非終結符 1型 與0型唯一的區別：產生式右部不能爲空（爲了保證右部長度不短於左邊長度） 2型 唯一的限制：產生式左部有且僅有一個非終結符 3型

>>阅读原文<<