编译原理文法类型介绍

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