刪除CFG中的左遞歸

Question

如何從語法中刪除此行中的左遞歸？

A - > D | R | r B A n; | AA | epsilon

r，n和;是終端符號。 D，R，B和A都是非終端。

在此先感謝

Answer 1

你可以找到你的答案in wikipedia。

此外，這是一個可能的重複removing left recursion in a context free grammar。