文法G：S→xSx|y所识别的语言是（)。A、xyxB、（xyx)*C、xnyxn（n≥0)D、x*yx*

● 设某语言的语法规则用上下文无关文法G=（N,T,P,S)表示，其中N是非终结符号的集合，T是终结符号的

文法G:S－>bAA－>aA|a定义的语言是所有以b开头的后跟至少一个a的字符串的集合。（)

设有语言L（G（S))＝{a}＋{b} 下面描述该语言正确的文法是_______。A．S→AB A

文法G描述的语言L（G)是指（)。A L（G)={α|S＋？α α∈VT*}B L（G)={α|S

反密码子GψA 所识别的密码子是（)。A．CAUB．UGCC．CGUD．UACE．都不对

假设某程序语言的文法如下： S→SaT|T T→TbR|R R→PdR|P P→fSg|e 其中Vr＝{a b d e f g}；Vn＝{S T R P