考虑下面上下文无关文法： S→SS*|SS＋|a 为串aa＋a*构造语法树。

A、步骤 状态栈 符号栈 输入串 5 014 #aS #

B、步骤 状态栈 符号栈 输入串 5 0124 #aS #

C、步骤 状态栈 符号栈 输入串 5 015 #aS #

D、步骤 状态栈 符号栈 输入串 5 0125 #aS #

A、E⇒E+E⇒E+E*E⇒E+E*i⇒E+i*i⇒i+i*i

B、E⇒E*E⇒E*i⇒E+E*i⇒E+i*i⇒i+i*i

C、E⇒E+E⇒i+E⇒i+E*E⇒i+i*E⇒i+i*i

D、E⇒E*E⇒E+E*E⇒i+E*E⇒i+E*i⇒i+i*i

A.《召树屯》

B.《串枝连》

C.《小河淌水》

D.《格萨尔王传》

A、根结点

B、叶结点

C、中间结点

D、任一结点

最长单词

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

A、L(G[S])={ab,bc}

B、L(G[S])={abc}

C、L(G[S])={abc,abc}

D、L(G[S])={ac,abc}