有文法G[S]，若a为终结符，则A→αaβ·为 项目。
A、归约 B、移进 C、接受 D、待约
若a为终结符，则A→α·aβ为 项目。
A、归约 B、移进 C、接受 D、待约
文法G：S→xSx|y所识别的语言是_____。
A、 xyx B、(xyx)* C、xnyxn(n≥0) D、x*yx*
有穷自动机M 1和M 2等价是指_____。
A、M1和M2的状态数相等 B、M1和M2对应的正规文法相同
C、M1和M2所识别的语言集相等 D、M1和M2状态转换函数相同
常用的中间代码形式不含_____。
A、三元式 B、四元式 C、逆波兰式 D、语法树
文法E→E+E|E*E|i的句子i*i+i*i的不同语法分析树的总数为______。
A、1 B、3 C、5 D、7
