8、上下文无关文法中有关左公共因子描述正确的是A.不含左公共因子文法一定是LLB.每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法C.含有左公共因子的文法可能是LLD.文法中不含左公共因子只是LL(1)文法的必要条件
8、上下文无关文法中有关左公共因子描述正确的是
A.不含左公共因子文法一定是LL
B.每个文法的左公共因子都能在有限的步骤内替换成无左公共因子的文法
C.含有左公共因子的文法可能是LL
D.文法中不含左公共因子只是LL(1)文法的必要条件
参考答案和解析
终结符的有限集合;非终结符的有限集合;开始符号;产生式的有限集合
相关考题:
程序设计语言包括(41)等几个方面,它的基本成分包括(42)。Chomsky(乔姆斯基)提出了形式语言的分层理论,他定义了四类文法:短语结构文法、上下文有关文法、上下文无关文法和正则文法。一个文法可以用一个四元组G=(∑,V,S,P)表示,其中,∑是终结符的有限字符表,y是非终结符的有限字母表,S(∈V)是开始符号,P是生成式的有限非空集。在短语文法中,P中的生成式都是α→β甲的形式,其中α∈(43),β∈(∑∪V)*。在上下文有关文法中,户中的生成式都是α1Aα2→α1βα2的形式,其中A∈(44),β∈(∑∪V*),β≠。在上下文无关文法中,户中的生成式的左部正(45)。A.语法、语义B.语法、语用C.语义、语用D.语法、语义、语用
单选题1型文法也称为()。A短语文法B上下文有关文法C右线性文法D左性性文法