(判断题)23: 对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。 A: 错误 B: 正确 ...

(单选题)11: LL(1)分析表可用一个二维数组表示，它的每一行与文法的一个什么符号相关联()。 A: 非终结符号 B: 终结符号 C: 界符#号 D: 开始符号 ...

(单选题)5: DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。 A: f(P,Q)=a B: f(P,a)=Q C: f(Q,a)=P D: f(a,P)=Q ...

(判断题)25: 语义子程序的设计，不依赖于要产生什么形式的中间代码。 A: 错误 B: 正确 ...

(单选题)13: 生成中间代码时所依据的是什么()。 A: 语法规则 B: 词法规则 C: 语义规则 D: 等价变换规则 ...

(单选题)1: 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。 A: Z::=Abb,A::=aA|a,B::=bB|b B: Z::=AB|b,A::=Aa|a,B::=aBb|b C: Z::=Ab,A::=aAb|a D: Z::=aAb,A::=Ab|aAb|ε ...

(判断题)29: 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。 A: 错误 B: 正确 ...

(判断题)23: 循环中的不变运算都可提到循环的外面，这样可大大提高循环对应的目标代码的质量。 A: 错误 B: 正确 ...

(单选题)17: 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。 A: 同构 B: 等价 C: 最小化 D: 不可区分 ...

(单选题)11: 将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。 A: 有用的 B: 已化简的 C: 已改造的 D: 确定的 ...