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

Rank: 2

电梯直达

楼主

发表于 2012-2-14 23:25:56 |只看该作者 |倒序浏览

本帖最后由 DeanMAX 于 2012-2-15 13:30 编辑

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

0 0

Rank: 1

沙发

发表于 2012-3-31 21:31:47 |只看该作者

不可能。
First（S）={a}
所以前两步都是S->aSb
剩下ba，但是First（S）={a}其中没有First(ba)=b

转发该帖子

[问] 文法 S->aSb|SS|ε 为什么可以产生aababb？[以解决]

https://bbs.gter.net/thread-1334288-1-1.html

复制链接

发送