关于形式语言与自动机的文法一个小小的思考

基础回顾 根据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→ε形式。 思考 那么如何利用这四种类

>>阅读原文<<