如何消除下列语法的左递归

Question

文法G：E --> E + T | TT --> TF | FF --> F* | a | b这个文法可以产生任何以a 和 b 为基础的任何字符串， 我的问题是如何消除左递归，特别是 最后那个 F* 的地方。。。 真的着急弄明白这个~~~

Answer 1

F* 的意思是表示 有任意个F 即是用集合表示为{ε，F,FF,FFF.....}知道这个上述文法就好改了噻 结果如下：E-->TE';E'-->+TE'|ε;T-->FT';T'-->FT'|ε;F-->aF'|bF';F'--> (F')*; //其实这个就等价于F'--> (F')*|ε;， 是吧？ 新年快乐！好运~~~