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}}](img4.png)
Figure 1:
An automaton.
![\begin{figure}\htmlimage
\centering\includegraphics[scale=.5]{RegularGrammarAndFA2.eps}
.
\end{figure}](img5.png) |
Next: Exercise 3.
Up: Quiz1
Previous: Exercise 1.
Marc Moreno Maza
2004-12-02