文法和语言——文法的分类

根据上课课件编写，有所不足。

逐渐对产生式施加限制（ 0型，1型，2型，3型）

0型：G=(VT,VN,S,P)

0型文法就是什么都不限制的文法，随便怎么变，所以又叫无限制文法。 

1型文法就是上下文相关文法 

2型文法是上下文无关文法，每个产生式都是A--> a不管上下文是什么。 

3型文法是正则文法，分为左线性和右线性文法。如A--> aB或A-> a等。