in Theory of Computation edited by
359 views
3 votes
3 votes

how to check that second one is inherently ambiguous i have little confusion in it

in Theory of Computation edited by
359 views

1 Answer

0 votes
0 votes

According to me only option A is correct. For G2, the grammar is ambiguous as there  can be two derivations for the string “abc”. and further for it no unambiguous grammar exists for it. Hence  only option  A is correct. 

Related questions