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

文法G：S→xSx|y所识别的语言是()。

A、xyx

B、(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

答案解析
已知文法G定义为:S→WZ W→X|Y X→x|xX Y→y|yY Z→z|zZ 与该文法描述相同语言的正规表达式是哪个()。

答案解析

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