next up previous
Next: Exercise 3. Up: Quiz1 Previous: Exercise 1.

Exercise 2.

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 up previous
Next: Exercise 3. Up: Quiz1 Previous: Exercise 1.
Marc Moreno Maza
2004-12-02