QUESTION

Text
Image


6) [10 points $]$ Consider the grammar \[ \begin{array}{l} \mathrm{S} \rightarrow \mathrm{aSb} \\ \mathrm{S} \rightarrow \mathrm{aSbb} \\ \mathrm{S} \rightarrow \varepsilon \end{array} \] a) Show that the grammar is ambiguous. b) Give an equivalent unambiguous grammar.

Public Answer

62DX7O The First Answerer