DeanMAX 发表于 2012-2-14 23:25:56

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

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

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

shiqicai 发表于 2012-3-31 21:31:47

不可能。
First（S）={a}
所以前两步都是S->aSb
剩下ba，但是First（S）={a}其中没有First(ba)=b
页: [1]
查看完整版本: [问] 文法 S->aSb|SS|ε 为什么可以产生aababb？[以解决]