乔姆斯基分类法按照什么原则对文法进行分类？分成了几类？各有什么样的特点？
分类法,文法,特点
已帮助 人
-
正确答案：按产生式的不同对文法进行分类。分为4类。 0型：产生式无限制。 1型：产生式限制为形如：αAβ→αγβ 其中A∈VNαβ∈(VT∪VN)*γ∈(VT∪VN)+(仅S→ε除外但此时S不得出现在任何产生式的右部)。 2型：产生式限制为形如：A→α 其中A∈VNα∈(VT∪VN)*。 3型：产生式限制为形如：A→aB或A→α或者(A→Bα或A→α) 其中AB∈VNα∈VT*。
按产生式的不同对文法进行分类。分为4类。0型：产生式无限制。1型：产生式限制为形如：αAβ→αγβ其中,A∈VN,α,β∈(VT∪VN)*,γ∈(VT∪VN)+(仅S→ε除外,但此时S不得出现在任何产生式的右部)。2型：产生式限制为形如：A→α其中,A∈VN,α∈(VT∪VN)*。3型：产生式限制为形如：A→aB或A→α或者(A→Bα或A→α)其中,A,B∈VN,α∈VT*。