单选题 软件设计师
题号 #588347

与文法G[S]:s—xsx|Y等价的语言是(  )(n≥0)。

进入在线模考

参考答案

B

答案解析

对于文法G[S]:s→xSx|Y,可有如下推导过程:s→xSx→x2Sx2→x3Sx3…→xnyxn。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考