已知文法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整除

给出下述文法所对应的正规式:S0A|1BA1S|1B0S|0给出下述文法所对应的正规式:S0A|1BA1S|1B0S|0

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

对于文法 G[S] :S → 1A | 0B | ε A → 0S | 1AA B → 1S | 0BB⑴ (3 分 ) 请写出三个关于 G[S]

[单选题]已知某文法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