题目内容
(请给出正确答案)
[多选题]
对无二义性文法来说,一棵语法树往往代表了() 。
A.多种推导过程
B.多种最左推导过程
C.一种最左推导过程
D.仅一种推导过程
E.一种最左推导过程
答案
查看答案
A.多种推导过程
B.多种最左推导过程
C.一种最左推导过程
D.仅一种推导过程
E.一种最左推导过程
第1题
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
第2题
下列关于语法树的描述中,错误的是()。
A语法树的根结由开始符号所标记
B一棵语法树表示了一个句型所有的不同推导过程
C一棵语法树是不同推导过程的共性抽象,是它们的代表
D一个句型不是只有唯一的一棵语法树
第7题
若文法G定义的语言是无限集,则文法必然是()。
A上下文无关文法
B正规文法
C二义性文法
D递归文法