只含有单层分枝的子树称为“简单子树”，则句柄的直观解释是（）。
A. 子树的末端节点（即树叶）组成的符号串
B. 简单子树的末端节点组成的符号串
C. 最左简单子树的末端节点组成的符号串
D. 最左简单子树的末端节点组成的符号串且该字符串必须含有终结符
查看答案
下面对语法树错误的描述是（）。
A. 根节点用文法G[ S ]的开始符S标记
B. 每个节点用G[ S ]的一个终结符或非终结符标记
C. 如果某节点标记为ε，则它必为叶节点
D. 内部节点可以是非终结点
由文法开始符S经过零步或多步推导产生的符号序列是（）。
A. 短语
B. 句柄
C. 句型
D. 句子
设文法G[ S ]: S->SA | AA->a | b则对句子aba的规范推导是
A. S=>SA=>SAA=>AAA=>aAA=>abA=>aba
B. S=>SA=>SAA=>AAA=>AAa=>Aba=>aba
C. S=>SA=>SAA=>SAa=>Sba=>Aba=>aba
D. S=>SA=>Sa=>SAa=>Sba=>Aba=>aba
如果文法G[ S ]是无二义的，则它的任何句子α其（）。
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最右推导，但它们对应的语法树相同
微信支付 
支付宝支付