编译原理--文法的类型

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/weixin_39104294/article/details/88110865

文法的类型

乔姆斯基把文法分为4种类型：0型文法；1型文法；2型文法；3型文法。

每层文法都对产生式施加了不同的限制，且4种文法类型的定义是逐渐增加限制的。因此没一种正规文法都是上下文无关文法的，每一种上下文无关文法都是上下文有关文法，每一种上下文有关文法有都是0型文法。

0型文法（也称短语文法）

1型文法

2型文法

3型文法