如何消除以下的左递归?
这是作品。
A-> Aa| b|c;
现在我应该这样做
A->bA'
A'-> aA' | e (empty transition)
A->c
这是正确的答案吗?即可以使用“b”或“c”吗?
Here is the productions.
A-> Aa| b|c;
Now shall i do
A->bA'
A'-> aA' | e (empty transition)
A->c
Will it be the right answer? That is either 'b' or 'c' can be used?
如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱,如果其他用户或者作者回复了您的评论,将不能在第一时间通知您!
发布评论
评论(1)
我想说,开头必须有“b”或“c”,所以更像这样:
I would say, there has to be 'b' or 'c' at the beginning, so more like this: