小编Jam*_*nks的帖子

从CFG中删除左递归

以下语法已经离开了递归:

T -> Tx | TYx | YX | x
X -> xx
Y -> Yy | Yx | y
Run Code Online (Sandbox Code Playgroud)

你如何去除左递归.我阅读了维基百科的解释,但我对CFG很新,所以它没有多大意义.任何帮助表示赞赏?一个简单的英语解释将更加赞赏.

recursion context-free-grammar left-recursion

4
推荐指数
1
解决办法
4630
查看次数