從上下文免費語法中刪除循環遞歸

Question

我試圖解決將此CFG寫入LL（1）分析表的問題。然而，問題在於它在L/A之間存在循環左遞歸，並且我找不到解釋如何執行此操作的任何資源。

這裏是CFG問題：

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

任何人都可以幫助解釋如何從語法刪除此週期？謝謝！

Answer 1

在這個例子中，你可以拉起來：

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