(判断题)38: 每一个2型语言都可由某一正规式来表示。 A: 错误 B: 正确 ...

(判断题)32: 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。 A: 错误 B: 正确 ...

(单选题)20: 在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。 A: 非终极符集 B: 终极符集 C: 字母表 D: 状态集 ...

(单选题)14: 逆波兰式ab+c+d*e-所对应的表达式是什么()。 A: (a+b+c)*d-e B: a+b+c*d-e C: a+(b+c)*d-e D: (a-b+c)*d+e ...

(单选题)8: 一个文法所描述的语言是什么样的()。 A: 唯一的 B: 不唯一的 C: 可能唯一 D: 可能不唯一 ...

(单选题)2: 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。 A: 自左至右 B: 自顶向下 C: 自底向上 D: 自右向左 ...

(判断题)36: 在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出现在栈顶，而决不会出现在栈顶之下。 A: 错误 B: 正确 ...

(判断题)30: 正规文法产生的语言都可以用上下文无关文法来描述。 A: 错误 B: 正确 ...

(判断题)24: 由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。 A: 错误 B: 正确 ...

(单选题)12: 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。 A: 状态集 B: 符号集 C: 接受集 D: 结点集 ...