文法分类

首先先简单的介绍下两个概念 语言是由文法描述的,文法使用有限的规则将无限的语言描述出来 语言的形式化定义：由文法 G 的开始符号 S 推导出的所有句子构成的集合称为文法 G 生成的语言，记作 L(G) 接下来讲下文法的分类 文法分为0型文法、1型文法、2型文法、3型文法 0型文法只需要对α有要求 至少包含1个非终结符 1型文法在0型文法的基础上进一步的要求产生式的左部α中符号的个数不能多于β中符号

>>阅读原文<<