寄托天下 寄托天下
查看: 2405|回复: 1

[计算机] [问] 文法 S->aSb|SS|ε 为什么可以产生aababb?[以解决] [复制链接]

Rank: 2

声望
0
寄托币
295
注册时间
2005-8-9
精华
0
帖子
3
发表于 2012-2-14 23:25:56 |显示全部楼层
本帖最后由 DeanMAX 于 2012-2-15 13:30 编辑

请问: 文法 S->aSb|SS|ε 为什么可以产生aababb? 请大虾分析一下指点迷经
回应

使用道具 举报

Rank: 1

声望
15
寄托币
26
注册时间
2012-3-31
精华
0
帖子
0
发表于 2012-3-31 21:31:47 |显示全部楼层
不可能。
First(S)={a}
所以前两步都是S->aSb
剩下ba,但是First(S)={a}其中没有First(ba)=b

使用道具 举报

RE: [问] 文法 S->aSb|SS|ε 为什么可以产生aababb?[以解决] [修改]
您需要登录后才可以回帖 登录 | 立即注册

问答
Offer
投票
面经
最新
精华
转发
转发该帖子
[问] 文法 S->aSb|SS|ε 为什么可以产生aababb?[以解决]
https://bbs.gter.net/thread-1334288-1-1.html
复制链接
发送
报offer 祈福 爆照
回顶部