如何消除左递归

2025-06-22 19:58:35
推荐回答(2个)
回答1:

楼上的请自重! 今年刚刚学了这个 还记得怎么弄F* 的意思是表示 有任意个F 即是用集合表示为{ε,F,FF,FFF.....}知道这个上述文法就好改了噻 结果如下:E-->TE';E'-->+TE'|ε;T-->FT';T'-->FT'|ε;F-->aF'|bF';F'--> (F')*; //其实这个就等价于F'--> (F')*|ε;, 是吧?新年快乐!好运~~~

回答2:

S->AB|c
B->a|b
A->Se