编译原理考试教程--3.文法和语言（2）

文法和语言 1.文法的类型 乔姆斯基把文法分为四类，即0型，1型，2型，3型。差别在于对产生式施加不同的限制。 0型文法：设G=(V_N,V_T,P,S)，如果它的每个产生式α→β是这样的结构：α∈（V_N∪V_T)* 且至少含有一个非终结符，而β ∈（V_N∪V_T)，则G是一个0型文法。 0型文法也称短语文法,功能相当于图灵机，任何0型语言都是递归可枚举的。 1型文法：设G=(V_N,V_T,

>>阅读原文<<