2

我正在尝试解决将这个 CFG 写入 LL(1) 解析表的问题。然而，问题是它在 L/A 之间有循环左递归，我找不到任何资源来解释如何做到这一点。

这是有问题的CFG：

L -> Aa | Bb
A -> La | aa
B -> bBb | ba

谁能帮助解释如何从语法中删除这个循环？谢谢！

4

1 回答 1

0

在此示例中，您可以将其拉起：

L -> Aa | Bb | Laa
A -> aa
B -> bBb | ba
于 2014-02-14T08:04:07.687 回答