文法G[S]：S→aAA→bBB→a
aS，则L（G）为（）

[单选题]设有文法G={{S}，{a}，{S→SaSε}，S}，该文法是（）A . LL（1）文法B . 二义性文法C . SLR（1）文法D . 算法优先文法

[单选题]设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）为（）A . {p，q}B . {b，d}C . {a，c}D . 其他

[单选题]文法G：S→b｜∧｜(T)T→T，S｜S则FIRSTVT(T)=(41)。A．{b，∧，(}B．{b，∧，)}C．{b，∧，(，，}D．{b，∧，)，，}

[单选题]给定文法G[S]及其非终结符A，FIRST（A）定义为：从A出发能推导出的终结符号的集合（S是文法的起始符号，为非终结符）。对于文法G[S]：S→[L

[单选题]设有文法G[S]为S→ABbC，A→εb，B→εaD，C→ADb，D→aSc则FOLLOW与A的函数为（）A . {a，c，#}B . {c，#}C . {a，#}D . {#}

[单选题]已知文法G2=(VT={a，'，'，(,)}，VN={S，L)，S,P)，其中P为 S→(L)|a L→-L，s|s 与G2等价的不含左递归规则的文法是(29)。A．G21=(VT={a，'，'，(,)}，VN={S，L}，S，P)，其中P为 S→(L)|a L→S，S|SB．G22=(VT＜a，'，'，(,)}，VN={S，L，L'}，S，P)，其中P为 S→(L)|a L→SL' L'→SL'|εC．G23=(VT{a，'，'，(,)}，VN={S，L，L'}，S，

[问答题] 说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf

[单选题]为下列文法选择最准确的文法G[S]属于 (52) ：S→CD Ab→bAC．→aCABa→aBC．→bCBBb→bBA．D→aDC→εB．D→bDD→εA．a→bDL(G)={ww｜w∈{a，b｝*}文法G[P]属于 (53) ：P→0A｜1B｜0A．→0A｜1B｜0PB．→1B｜1｜0文法G[I]属于 (54) ：I → lTI → lT → lTT → dTT → lT → d其中，l表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。(52) ～(54) A．1型(上下文有关)文

[单选题]对于下面的文法G[S]，(44)是其句子(从S出发开始推导)。G．[S]S→MKS，M) M→P|MP P→a|b|c|...|x|x|zA．((a，f)B．((fac，bb)，g)C．(abc)D．(c，(da))

[单选题]对于以下的文法G[S]，(27)是其句子(从S出发开始推导)。 G(S)：S→M|(S,M) M→P|MP P→a|b|c|…|x|x|zA．(abc)B．((a,f))C．(c,(da))D．((fac,bb),g)