文法的分类 0型文法:也称为短语文法,其产生式具有形式 a→β,其中α,β∈(∪V)*,并且a至少含一个非 终极符。 1型文法:也称为上下文有关文法。它是0型文法 的特例,要求a≤|β|(S→λ例外,但S不得出 现于产生式右部)。 2型文法:也称为上下文无关文法。它是1型文法 的特例,即要求产生式左部是一个非终极符: A→β。 ●3型文法:也称为正则文法。它是2型文法的特例 即产生式的右部至多有两个符号,而且具有下面 形式之 A→a,A→aB 其中A,B∈V,a∈Ⅵ文法的分类 ⚫ O型文法: 也称为短语文法，其产生式具有形式: →，其中,(VTVN )*，并且至少含一个非 终极符 。 ⚫ 1型文法: 也称为上下文有关文法。它是0型文法 的特例，要求||  || (S→例外，但S不得出 现于产生式右部)。 ⚫ 2型文法: 也称为上下文无关文法。它是1型文法 的特例，即要求产生式左部是一个非终极符: A→ 。 ⚫ 3型文法: 也称为正则文法。它是2型文法的特例， 即产生式的右部至多有两个符号，而且具有下面 形式之一: A →a ，A →a B 其中A,BVN ，aVT