已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）

[单选题]设有文法G[S]：S→S1S0SaScabc，下列符号串中不是该文法的句子的是（）A . ab0B . a0c01C . aaaD . bc10

[单选题]已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

[单选题]已知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(25)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

[单选题]已知某文法G[S]：S→0S0，S→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）nB.0n10nC.1nD.01n0

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

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

[单选题]已知某文法G[S]：S→OSO→1，从S推导出的符号串可用（　）（n≥0）描述。A.（010）″B.0″10″C.1″D.01″0

[单选题]己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。A．(010)nB．0n10nC．1nD．01n0

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

[单选题]若海明码的监督关系为：S0=a0+a3+a4+a6，S1=a1+a3+a5+a6，S2=a2+a4+a5+a6,需发送的信息为1101，则信道中传输的码字为(3)。A．1101001B．1101011C．1.10101e+006D．1.10111e+006