2015年6月10日
文法的分类【编译原理】编译原理4种文法类型
摘要： 1956年，Chomsky建立形式语言的描述。通过对产生式的施加不同的限制，Chomsky把文法分为4种类型 首先定义一个产生式 α→β0型文法定义：0型文法(PSG)： α∈(VN∪VT)* ，且至少含一个VNβ∈(VN∪VT)*对产生式没有任何限制例如：A0→A0, A1→B0型文法说明：0... 阅读全文
posted @ 2015-06-10 16:42 ywda 阅读(21092) 评论(1) 推荐(2)