乔姆斯基文法分类【0型1型2型3型文法】

乔姆斯基把方法分红四种类型，即0型、1型、2型和3型，源于《编译原理》，但《软件设计师》教程对于该分类的介绍很简略，也很抽象，根据网上各种博客对其的解释和教程的说法，大体总结以下：spa 首先要阐明的是，通常的文法至少都是0型文法，也就是说0型文法限制最少，二1,2,3型文法都是在0型文法基础上加以限制造成。设计 若将0型文法比做基类的话，1,2,3,4就是不断继承并加以限制获得的子类。继承 ①0

>>阅读原文<<