一个文法是含有左递归的，如果存在非终结符P，使得P*P。（)

下面哪个文法是左递归的（)。AE→E＋T|TBT→F*TCE→（E)DE→a

答案解析

若一个文法是递归的，则它所产生语言的句子个数（)。A、必定是无穷的B、是有限个的C、根据具体情况

答案解析

LL（1)文法是无左递归、无二义性文法。（)

答案解析

如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义的。（)

答案解析

LR（1)文法都是（)A 无二义性且无左递归B 可能有二义性但无左递归C 无二义性但可能是左递归D

答案解析

将下面的左递归文法G（S)改为非左递归的。 S→SaP｜Sf｜P P→Q6P｜Q Q→cSd｜e

答案解析

对于一个文法若消除了左递归 提取了左公共因子后是否一定为 LL(1)文法?试对下面文法进行改写 并对改写后的文法进行判断。( 1 )A→baB| eB→Abb|a(2)A→aABe|aB→Bb|d(3)S→Aa|bA→SBB→ab

答案解析