文法G的一个句子对应于多个推导，则G是二义的。

1、对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。

对任意一个右线性文法G，都存在一个DFAM，满足L（G）=L（M）。A正确B错误

2、文法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}

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

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

4、如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法

如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A其最左推导和最右推导相同B该句子有两个不同的最左推导C该句子有两个不同的最右推导D该句子有...

5、设有文法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其他

6、一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以

一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A字符串B产生式C开始符号D文法