喬姆斯基文法分類【0型1型2型3型文法】

喬姆斯基把方法分紅四種類型，即0型、1型、2型和3型，源於《編譯原理》，但《軟件設計師》教程對於該分類的介紹很簡略，也很抽象，根據網上各種博客對其的解釋和教程的說法，大體總結以下：spa 首先要闡明的是，通常的文法至少都是0型文法，也就是說0型文法限制最少，二1,2,3型文法都是在0型文法基礎上加以限制造成。設計 若將0型文法比做基類的話，1,2,3,4就是不斷繼承並加以限制獲得的子類。繼承 ①0

>>阅读原文<<