LEft recurssion

Question

E -> E+T / T

T -> id

grammar after left recursion is

a) E->T +E / T                   

T ->id

b)E ->T / E + T

T ->id

c) E->E' T

T->+TE' / epsilon

d)E ->TX

X- > +TX / epsilon

Actually it should be option c...with a slight variation that its is actually E -> T E'..the position of E and T is interchanged.in the option..........is that a pproblem???

the answer is given as option D

can someone please help

Answer 1

yes answer should be d

reason is simple  they just replaced E' with X

when u eliminate the left recursion u can use any new non terminal symbol it is not neccesary to  have to  be E'