文法G：S->xSx|y所识别的语言是() (xyx)* xyx x*yx* xnyxn(n>=0)_题来了

经典指数

原因

3311

浏览数

0

收藏数

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

(xyx)*
xyx
x*yx*
xnyxn(n>=0)

还没有评论

举报纠错

切换

1 个答案

因为S->xSx|y，也就是有两种情况，S可以推出xSx,也可是推出y。而xSx中又有S，所以可以循环下去，一直推到y为止。就得出了x的n次方乘y乘x的n次方（n>=0）。

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目