摘要：Chomsky文法分为0型，1型，2型，3型。0型文法：无限制语言，等价于图灵机。1型文法：又称上下文有关语言式子左边形式：多个字符，必须含有一个终结符。式子右边形式：无限制，但必须为有限个字符。2型文法：式子左边形式：一个字符，必须是非终结符。式子右边形式：无限制，但必须为有限个字符。3型文法：又... 阅读全文