32语言和文法 329形式语言鸟瞰 文法G=(Vr,VS,P) ·0型文法:a→B,a,B∈(VN∪V),|a|≥1 1型文法:a|≤B|,但S→E可以例外 ·2型文法:A→B,A∈V,B∈( VNUVT 短语文法、上下文有关文法、上下文无关文 法3.2 语言和文法 3.2.9 形式语言鸟瞰 • 文法 G = (VT , VN , S, P) • 0型文法：→ b， , b  (VN VT ) * , | |  1 • 1型文法：| |  |b |，但S → 可以例外 • 2型文法：A → b，AVN , b  (VN ∪VT ) * • 短语文法、上下文有关文法、上下文无关文 法