编译原理文法类型介绍  

作　　者：王欣[1] 

机构地区：[1]辽宁师范大学

出　　处：《电子世界》2019年第14期18-18,22,共2页Electronics World

摘　　要：自1956年,乔姆斯基建立了形式语言的描述,使得形式语言的理论发展得十分迅速。形式语言的理论不仅对计算机科学有着深远的影响,也对编译方法、程序设计语言的设计等方面有着更重大的作用。乔姆斯基将文法分为0型,1型,2型,3型,本文重点介绍这四种文法的分类与判别条件。

关 键 词：程序设计语言 计算机科学 编译原理 形式语言 编译方法 文法 乔姆斯基 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]