376 views
2 votes
2 votes

how to chech inherently ambiguous CFL......why op(a) why not op(b)........Plz someone explain this

thnks in advance....

1 Answer

1 votes
1 votes
inherently ambiguous means it's ambiguity cannot be removed

a)$L=L1 U L2={a^n b^n c^m}\cup {a^n b^m c^m}$

We can generate aabbcc,abc from L1 and L2 both

b)$L=L1UL2={a^n b^n c^m}\cup (a+b)^*$

But here L2 is regular grammer which deterministic. So, it is not inherently ambiguous grammer.

No related questions found