文法G：S→xSxy所识别的语言是（）

1、文法G[S]：S→aAA→bBB→aaS，则L（G）为（）

文法G[S]：S→aAA→bBB→aaS，则L（G）为（）A{（ab）na|n≥1}B{a（ba）n|n≥1}C{（aba）n|n≥1}D{（aba）n|n≥0}

2、若文法G定义的语言是无限集，则文法必然是（）

若文法G定义的语言是无限集，则文法必然是（）A递归的B前后文无关的C二义性的D无二义性的

3、设有文法G[S]：S→ApBq，A→acA，B→bdB，则FIRST（Ap）

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

4、● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非

● 设某语言的语法规则用上下文无关文法G=(N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的集合，P 是产生式集合，S是开始符号，令V=N∪T，那么符合该语言的句子是 （...

5、文法G产生的（）的全体是该文法描述的语言。

文法G产生的（）的全体是该文法描述的语言。A句型B终结符集C非终结符集D句子

6、说明下面文法G[S]是二义性文法：S→SaSSbScSdeSf

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