下面的"产生式"如何"消除左递归"?谢谢
下面的"产生式"如何"消除左递归"(其中大写的是非终结符终结符,小写的终结符是)?
请邦我写一下好么?
A -> A A b ;
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
下面的"产生式"如何"消除左递归"(其中大写的是非终结符终结符,小写的终结符是)?
请邦我写一下好么?
A -> A A b ;
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（9）
单个的这个是无法消除的,
请写上所有的A的生成规则.
全部规则是这样的:
A -> A A b ;
A -> c | d
[ 本帖最后由 liuzq71 于 2009-2-2 19:57 编辑 ]
感觉这个东西还是太复杂了
我只知道这里,最终生成的语言里,
c和d的总体数量比b的数量多1,且开头必然是c或d,如果串的长度大于1的话,末尾必然是b
规律看上去好象有点难把握
还找到一个规律,从左往右,依次为c|d和b计数,
b的计数永远是小于c|d的计数,
再加上刚才提到的,生成的语言中,c|d的总数比b的总数多一
并且,如果长度大于2,则以[cd]{2}开头
貌似满足上述的性质的所有语言就是这两条规则的生成语言.
规律不确定
那规则改成是这样行不行呢?(这里的小写是"终结符"):
A -> A A b ;
A -> c
没什么大的区别
也就是把c|d换成c而已
也就是说 A -> A A ... 这种形式的产生式无法消除左递归?可"PLC的应用程序"的结构偏偏是这样的,哎
PLC 编译器？
A － AAx
－－－－－－－
A － aA'
----------------
A －AAx
－－－－－－
aA' － aA‘aA'x
这样可以么？我表达的不好，看看意思是不是那个意思。