标签：
1型文法：又称为上下文有关文法，
（1）：式子左边可以有多个字符，但必须有一个终结符
（2）：式子右边可以有多个字符，可以是终结符，也可以是非终结符，但必须是有限个字符
2型文法：又称为上下文无关文法，
（1）：式子左边只能有一个字符，而且必须是非终结符
（2）：式子右边可以有多个字符，可以是终结符，也可以是非终结符，8但必须是有限个字符
3型文法：又称为正规文法（正规文法又包括左线性文法和右线性文法）
（1）：式子左边只能有一个字符，而且必须是非终结符
（2）：式子右边最多有二个字符，而且如果有二个字符必须是一个终结符和一个非终结符
如果只有一个字符，那么必须是终结符
（3）：式子右边的格式一定要一致，也就是说如果有一个是（终结符+非终结符）那么所有的式子都必须是（终结符+非终结符）
如果有一个是（非终结符+终结符），那么所有的式子都必须是（非终结符+终结符）
正规文法——左线性文法：
（1）：必须是三型文法
（2）：式子右边的产生是（非终结符+终结符）的格式
正规文法——右线型文法：
（1）：必须是三型文法
（2）：式子右边的产生式是（终结符+非终结符）的格式
0型文法：当然在判断文法时，肯定是先从3型开始，如果不是再看是不是2型，如果还不是再看是不是1型，如果1,2,3型都不是哪就是1型文法！
标签：
原文地址：http://www.cnblogs.com/zhujiabin/p/4899995.html
