删除CFG中的左递归

Question

我如何从语法中删除此行的左递归？

A - ＆gt; D | R | r B A n; | AA |小量

r，n和;是终端符号。 D，R，B和A都是非终端。

提前致谢

Answer 1

您可以找到答案in wikipedia。

此外，这可能是removing left recursion in a context free grammar的副本。