四种类型的文法总结
摘要:
这是有关编译原理的。 乔姆斯基体系是计算机科学中刻画形式文法表达能力的一个分类谱系,是由诺姆·乔姆斯基于1956年提出的。它包括四个层次: 0-型文法(无限制文法或短语结构文法)包括所有的文法。该类型的文法能够产生所有可被图灵机识别的语言。可被图灵机识别的语言是指能够使图灵机停机的字串,这类语言又被 阅读全文
posted @ 2017-04-12 23:57 飞鸟各投林 阅读(8250) 评论(0) 推荐(1) 编辑