文法G[S]：S→xSx|y所描述的语言是______(n≥0)。

A．(xyx)n

B．xyxn

C．xynx

D．xnyxn

[单选题]文法G[S]：S→xSxy所描述的语言是（）（n0）。A . （xyx）nB . xyxnC . xynxD . xnyxn

[单选题]文法G：S→xSxy所识别的语言是（）A . xyxB . （xyx）*C . xnyxn（n≥0）D . x*yx*

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

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

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

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

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

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

[单选题,共用题干题] 已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A .0型B . 1型C . 2型D . 3型