如何消除以下的左递归?

发布于 2025-01-04 07:21:18 字数 183 浏览 0 评论 0原文

这是作品。

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 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

评论(1

踏雪无痕 2025-01-11 07:21:18

我想说,开头必须有“b”或“c”,所以更像这样:

A -> bA' | cA' 
A'-> aA' | e

I would say, there has to be 'b' or 'c' at the beginning, so more like this:

A -> bA' | cA' 
A'-> aA' | e
~没有更多了~
我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
原文