以下语法已经离开了递归:
T -> Tx | TYx | YX | x X -> xx Y -> Yy | Yx | y
你如何去除左递归.我阅读了维基百科的解释,但我对CFG很新,所以它没有多大意义.任何帮助表示赞赏?一个简单的英语解释将更加赞赏.
recursion context-free-grammar left-recursion
context-free-grammar ×1
left-recursion ×1
recursion ×1