【编译原理】形式语言分类

形式语言分类 总结 4类文法的区别 0型 1型 2型 3型 注意点 关于2型 总结 这是根据《编译原理教程（第四版）》胡元义 整理的 （我看过其他老师上的，讲的有点不同，不同的地方我放在注意点里说明） 4类文法的区别 0型 唯一的限制：产生式左部必须有一个非终结符 1型 与0型唯一的区别：产生式右部不能为空（为了保证右部长度不短于左边长度） 2型 唯一的限制：产生式左部有且仅有一个非终结符 3型

>>阅读原文<<