25: 若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。 A: 错误 B: 正确 ...

35: 一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。 A: 错误 B: 正确 ...

8: 文法G：S→xSx|y所识别的语言是()。 A: xy*x B: (xyx)* C: xx*yxx* D: x*yx* ...

38: 一个仅能处理绝对正确源程序的编译程序才具有实用价值。 A: 错误 B: 正确 ...

16: 文法G[N]=（{N,B}，{b}，{N→b│bB，B→bN}，N），该文法所描述的语言是什么()。 A: L(G[N])={bi│i≥0} B: L(G[N])={b2i│i≥0} C: L(G[N])={b2i+1│i≥0} D: L(G[N])={b2i+1│i≥1} ...

18. 若给定文法G，则G是否是LR(1)文法是可判定的。 A. 错误 B. 正确 ...

19. 文法G产生的什么的全体是该文法描述的语言()。 A. 句型 B. 终结符集 C. 非终结符集 D. 句子 ...

12. 一个句型的句柄一定是文法某产生式的右部。 A. 错误 B. 正确 ...

1. 一个LL(l)文法一定是无二义的。 A. 错误 B. 正确 ...

2. 对于文法S→Ab|c，A→Sa，消除左递归性后，与原文法等价的文法是什么()。 A. S→Sab|c B. S→cS′，S′→abS′|ε C. S→Sab|c，A→Sa D. S→cS′，S′→abS′|ε，A→Sa ...