一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。A.字符串B.产生式C.数字符号D.文法正确答案：B

一个算符优先文法可能不存在算符优先函数与之对应。A.正确B.错误正确答案：A

2型文法一定是3型文法。A.正确B.错误正确答案：B

描述一个语言的文法是唯一的。（）A.正确B.错误正确答案：B

为只包含数字、加号和减号的表达式，例如9-2＋5，3-1，7等构造一个文法。G[S]:S->S+D|S-D|DD->0|1|2|3|4|5|6|7|8|9则该文法不符合题目要求。（）A.正确B.错误正确答案：B

一个上下文无关文法的开始符，可以是终结符或非终结符。A.正确B.错误正确答案：B

一个语义子程序描述了一个文法所对应的翻译工作。A.正确B.错误正确答案：B

已经证明文法的二义性是可判定的。A.正确B.错误正确答案：B

已知文法G[S]：S→AB|PQx，A→xy，B→bc，P→dP|ε，Q→aQ|ε该文法是LL（1）文法。（）A.正确B.错误正确答案：B

（）型文法也称为正规文法。A.0B.1C.2D.3正确答案：D

已知文法G[S:S→A1，A→A1|S0|0。与G等价的正规式是（）A.0(0|1)*B.1*|0*1C.0(1|10)*1D.1(10|01)*0正确答案：C

产生正规语言的文法为（）。A.0型B.1型C.2型D.3型正确答案：D

设有文法G[I：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：A.①B.②③④C.③④D.①②③④正确答案：B

设有文法G[S：S→S8|S9|Sa|Sc|a|b|c下列句子中符合该文法的有（）。①ab9②a9c98③aaa④bc89可选项有：A.①B.②③④C.③④D.①②③④正确答案：B

现有文法G[S：S→T∣S＋T，T→Q∣T﹡Q，Q→0∣（S）该文法句型S＋Q﹡(S＋T)的简单短语是下列符号串中的（）。①（S＋T）②Q③S＋T④Q﹡(S＋T)可选项有：A.①和③B.②和③C.③和④D.③正确答案：B

有文法G[S：S→S*R|R，R→R+i|i句子3+4*5+2按该文法G归约，其值为（）。A.25B.49C.37D.31正确答案：B

NFAM能识别（）。A.2型文法B.1型文法C.3型文法D.0型文法正确答案：C

对于文法G[S：S？AB，A？Aa|bB，B？a|Sb，句型baSb的句柄是（）。句型baSb的语法树如下图所示。A.aB.bC.SbD.baSb正确答案：A

文法S→aS|bR|ε，R→cS描述的语言是（）。A.a|(bc)*B.(a|b)*cC.(a|cb)*D.(a|bc)*正确答案：D

设有文法，下列符号串中是该文法的句子有（）。A.ab0B.a0c01C.a0b0aD.bc10正确答案：D