7 views

Consider the following CFG $G:$

• $S \rightarrow SS \mid T$
• $T \rightarrow aT b \mid ab$

Describe $L(G)$ and show that $G$ is ambiguous. Give an unambiguous grammar $H$ where $L(H) = L(G)$ and sketch a proof that $H$ is unambiguous.

| 7 views