next up previous
Next: About this document ... Up: Quiz5 Previous: Exercise 3.

Exercise 4.

We consider the same grammar as in the previous exercise. Is the grammar G left recursive? If yes, construct a grammar G' which is not left recursive and which generates L.

Answer 4  
\fbox{
\begin{minipage}{13 cm}
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \...
...\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\end{minipage}}

Work space 1  
\fbox{
\begin{minipage}{13 cm}
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \...
...\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\mbox{ } \\
\end{minipage}}


next up previous
Next: About this document ... Up: Quiz5 Previous: Exercise 3.
Marc Moreno Maza
2004-12-02