【编译原理】文法分类

文章目录 0型文法 1型文法 2型文法 3型文法 总结 0型文法 1型文法 左部α中符号数要小于等于β中的符号数 1型文法中不包含空产生式（如果包含空串ε，β为空串的话|β|=0，又因为|α|≥1，前后矛盾） 2型文法 每个产生式的左部都是一个非终结符 3型文法 3型文法是在2型文法的基础上对产生式右部做了限制： 右线性文法：产生式右部是终结符号串或终结符号串接一个非终结符 左线性文法：产生式右部

>>阅读原文<<