5 views

Let $G_{1}$ be the following grammar that we introduced in Example $2.45$. Use the DK-test to show that $G_{1}$ is not a DCFG.

• $R \rightarrow S \mid T$
• $S \rightarrow aSb \mid ab$
• $T \rightarrow aTbb \mid abb$
| 5 views