问题详情

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


A、(xyx)n

B、xyxn

C、xynx

D、xnyxn

时间:2022-01-11 23:58 关键词:

答案解析

D
解析:正规文法到正规式的转换规则如下:    在本题中,推导过程如下:  S->xSx->xyx->x2Sx2->x2yx2->  x3Sx3->x3yx3->...->xnSxn->xnyxn  得出生成式的规律是:两个x串中间只有一个y,同时两边的x串等长。