關於形式語言與自動機的文法一個小小的思考

基礎回顧 根據Chomsky文法體系劃分爲四類，0，1，2，3型。 由文法G產生的語言記爲L(G) L(G)中的一個字符串，必是由終結符組成的，並且是從起始符S推導出來的 0型文法：無限制文法 1型文法，也稱上下文有關文法。 2型文法，也稱上下文無關文法。 3型文法，也稱正則文法。 不含A→ε的2型、3型屬於1型，1型、2型、3型均屬於0型。 1型 ，不允許A→ε形式。 思考 那麼如何利用這四種類

>>阅读原文<<