编译原理之文法的分类和判别

1.文法的分类 Chomsky文法分类将文法分为四种，逐渐对产生式施加限制形成一个层次： 0型：G = (VT , VN , S , P) 规则形式：α → β ，α,β∈(VT , VN) *,α ≠ ε 推导：γαδ ⇒ γβδ 1型（上下文有关）：规则α → β 有|α|≤|β| 规则形式：ξAη→ξγη，A ∈ VN，ξ , γ , η ∈(VT , VN) * , γ ≠ ε 2型（上下

>>阅读原文<<