由文法开始符S经过零步或多步推导产生的符号序列是（）。
查看答案
设文法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. 可能存在两个不同的最右推导，但它们对应的语法树相同
一个句型的分析树代表了该句型的（）。
A. 推导过程
B. 规约过程
C. 生成过程
D. 翻译过程
文法G[ S ]:S->aAcB | BdA->AaB | cB->bScA | b则句型aAcbBdcc的句柄是（）。
A. Bd
B. cc
C. a
D. b
微信支付 
支付宝支付