编译原理期末题型
简单1.Chomsky把文法分为几种类型?什么是文法的二义性? 1)分成四种类型,即0型、1型、2型和3型。(1)0型文法:设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β
9小时前30
简单1.Chomsky把文法分为几种类型?什么是文法的二义性? 1)分成四种类型,即0型、1型、2型和3型。(1)0型文法:设G=(VN,VT,P,S),如果它的每个产生式α→β是这样一种结构:α∈(VN∪VT)且至少含有一个非终结符,而β