編譯原理之文法的分類和判別

1.文法的分類 Chomsky文法分類將文法分爲四種，逐漸對產生式施加限制形成一個層次： 0型：G = (VT , VN , S , P) 規則形式：α → β ，α,β∈(VT , VN) *,α ≠ ε 推導：γαδ ⇒ γβδ 1型（上下文有關）：規則α → β 有|α|≤|β| 規則形式：ξAη→ξγη，A ∈ VN，ξ , γ , η ∈(VT , VN) * , γ ≠ ε 2型（上下

>>阅读原文<<