0型文法，1型文法，2型文法，3型文法是什么

乔姆斯基把方法分红四种类型，即0型、1型、2型和3型。这几种文法类型的概念必定要掌握，是一个很是重要的考点。对于这几种文法，通常书上都只有简单的概念介绍，比较抽象，因此不少学员都没有真正理解。下面我将把概念结合例题进行讲解。spa 　　0型文法递归 　　设G=（VN，VT，P，S），若是它的每一个产生式α→β是这样一种结构：α∈(VN∪VT)*且至少含有一个非终结符，而β∈(VN∪VT)*，则G是

>>阅读原文<<