题目内容

设文法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

文法G[ E ]:E->E+T | TT->T*P | PP->( E ) | i则句型P+T+i的句柄和最左素短语是（）。

A. P+T和T
B. P和P+T
C. i和P+T+i
D. P和P