Exercise 3.

Next: About this document ... Up: Quiz1 Previous: Exercise 2.

Exercise 3.

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

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

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

Next: About this document ... Up: Quiz1 Previous: Exercise 2.

Marc Moreno Maza
2004-12-02