如何刪除給定語法的左遞歸

Question

我嘗試了很多次，但沒有得到正確的解決方案。

A-->Ba/b 
B-->Bc/Ad/e 

請給我一個好的考試答案。

Answer 1

這裏是獲得不剩遞歸等效語法的溶液（在的問題，我假定E =小量）：

沒有左遞歸A-製作。因此，從B產品的右側移除A，我們獲得：

A→Ba | b

B - > Bc |壞| bd | Ë

現在，我們將通過引入B」製作移除左遞歸B-製作：

A - >巴| b

B→bdB'| B'

B' - > cB'| adB'| e

希望這有助於！