单选题
4.如果文法G是无二义的,则它的任何句子 。( )
A
最左推导和最右推导对应的语法树必定相同
B
最左推导和最右推导对应的语法树可能不同
C
最左推导和最右推导必定相同
D
可能存在两个不同的最左推导,但它们对应的语法树相同
答案解析
正确答案:A
相关知识点:
无二义文法推导语法树考点
题目纠错
单选
相关题目
单选题
84.能够被有限自动机识别的语言是由()()()()()()()()()()生成的。
单选题
83.构造编译程序应掌握( )
单选题
82.下列关于自动机与对应语言的说法,正确的是( )
单选题
81.表达式(┐A∨B)∧(C∨D)的逆波兰表示为()。 ( )
单选题
80.正规式M1、M2等价是指( )
单选题
79.在文法理论中,下列关于 “句型” 和 “句子” 的关系,说法正确的是( )
单选题
78.句柄是一个句型的最左( )。
单选题
77.正规式 (ab)* 表示的是( )。
单选题
76.如果文法G是二义性的,则它的任何句子a( )
单选题
75.下列程序中,不属于编译程序辅助模块的是( )
