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

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

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

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

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

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

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

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

文法G的一个句子对应于多个推导，则G是二义的。A正确B错误

5、一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合

一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A由S推导出的所有符号串...

6、● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该

● 设某上下文无关文法如下： S→11 | 1001 | S0 |SS，则该文法所产生的所有二进制字符串都具有的特点是 （50） 。（50）A 能被3整除B 0、1出现的次数相等C 0和1的出现次数都为偶数D 能被2整除