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

Exercise 2.

Give a deterministic automaton that recognizes the same language as the non-deterministic finite automaton shown on Figure 1

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

Figure 1: A non-deterministic finite automaton with instantaneous transitions.
\begin{figure}\htmlimage \centering\includegraphics[scale=.5]{DFAandNFAIT-1.eps} \end{figure}

next up previous
Next: Exercise 3. Up: Quiz9 Previous: Exercise 1.
Marc Moreno Maza
2004-12-02