(单选题)5: 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。 A: a*(c|d)|b(c|d) B: a*(c|d)*|b(c|d)* C: a*(c|d)|b*(c|d) D: (a*|b)*c|(a*|b)*d ...

(判断题)39: 产生式是用于定义文法的一种书写规则。 A: 错误 B: 正确 ...

(判断题)33: 高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。 A: 错误 B: 正确 ...

(判断题)27: 对于非LL(1)文法G，无法为G构造一个预测分析表。 A: 错误 B: 正确 ...

(判断题)21: 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。 A: 错误 B: 正确 ...

(单选题)15: 正规表达式最适合描述什么()。 A: 语法 B: 语义 C: 词法 D: 程序变换 ...

(单选题)9: 已知文法G定义为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描述相同语言的正规表达式是哪个()。 A: xx*|yy*|zz* B: (xx*|yy*)zz* C: xx*(yy*|zz*) D: (xx|yy)*zz* ...

(单选题)3: 在BNF表示方法中，“→”表示什么()。 A: 恒等于 B: 不等于 C: 取决于 D: 定义为 ...

(判断题)35: 使用递归下降法进行分析时，对文法并没有限制。 A: 错误 B: 正确 ...

(判断题)29: 对于具有二义性的文法，其规范句型的句柄也是惟一的。 A: 错误 B: 正确 ...