题目内容

设文法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]: S → b | ∧ | (T)T→T,S | S则 FIRSTVT(T)=____ 。

A. ｛ b ，∧，（｝
B. ｛ b ，∧，）｝
C. ｛ b， ∧，（，,｝
D. {b，∧，），,｝

产生正规语言的文法为。

A. 0 型文法
B. 1型文法
C. 2型文法
D. 3型文法

采用自上而下语法分析，必须。

A. 消除左递归
B. 消除右递归
C. 消除回溯
D. 提取公共左因子

设 a, b, c 是文法的终结符，且满足优先关系 a=b 和 b=c ，则。

A. 必有 a= b
B. 必有 c=a
C. 必有 b=a
D. 选项ABC都不一定成立