I'm solving (indirect Left Recursion) for these production rules . S is the starting symbol.
S -> Aa / a eq1 A -> Sb / b. eq2
Now I can do this in two ways. First is :
Putting A in eq1
So I'll get the solution (sol1):
S-> Sba /a /ba
S -> aS' / baS'
S' -> baS' / epsilon
Then another method is :
Replacing S in eq2 So I'll get the solution (sol2):
S -> Aa / a
A -> abA' / bA'
A' -> abA' / epsilon
Now which is the correct answer because both seems to be correct?.