文法G[S]:S->xSx|y所描述的语言为x^nyx^y(n>=0),这是怎么推导出来的。。。
答案:1 悬赏:0 手机版
解决时间 2021-04-01 01:30
- 提问者网友：温柔港
- 2021-03-31 22:04
文法G[S]:S->xSx|y所描述的语言为x^nyx^y(n>=0),这是怎么推导出来的。。。
最佳答案
- 五星知识达人网友：第幾種人
- 2021-03-31 22:44
汗，不是推导出来的，是看出来的。
由产生式S->xSx知道首尾可以有n个x，n至少为1。
中间想终结（不无穷递归)，只能是个y，
而由产生式S->y知y左右可以没有x，
经过上述思考与分析得出你那个答案，即L(G)={x^nyx^n|n>=0}
由产生式S->xSx知道首尾可以有n个x，n至少为1。
中间想终结（不无穷递归)，只能是个y，
而由产生式S->y知y左右可以没有x，
经过上述思考与分析得出你那个答案，即L(G)={x^nyx^n|n>=0}
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯