Exercise 2.

Next: Exercise 3. Up: Quiz1 Previous: Exercise 1.

Give a grammar that generates the same language as the one recognized by the automaton of Figure 1.

Answer 2
$\fbox{ \begin{minipage}{13 cm} \mbox{ } \\ \mbox{ } \\ \mbox{ } \\ \mbox{ } \\ \mbox{ } \\ \mbox{ } \\ \mbox{ } \\ \end{minipage}}$

**Figure 1:** An automaton.
$\begin{figure}\htmlimage \centering\includegraphics[scale=.5]{RegularGrammarAndFA2.eps} . \end{figure}$

Next: Exercise 3. Up: Quiz1 Previous: Exercise 1.

Marc Moreno Maza
2004-12-02