Draw a Parse Tree and verify whether this grammar is Ambiguous or Not .

Question

X--> X(Y) / Y

Y--> (X)Y / 0 / 1 / Eps

Answer 1

Let’s find out the derivation tree for the string "(0)".

As there are two parse trees for a single string "(0)", the grammar G is ambiguous.

Comments

Hmm this is a good and unique question and good solution given by leen sir

---

when i asked this question i had a confusion about it but you draw the tree so well i forgot what was the confusion ....but when i get it i'll ask you.

---

ok no problem