Exercise 4.

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: About this document ... Up: Quiz5 Previous: Exercise 3.

Marc Moreno Maza
2004-12-02