Q$1$ A Simple DFA

$1\mathrm{.}5$ Points

Let $M_1$ be a deterministic finite automaton $($DFA$)$ with the following description:

$Q=\{q_1,q_2,q_3,q_4\}$

$=\{0,1\}$

$$ given as:

$q_1$ is the start state

$F=\{q_2\}$

Q$1\mathrm{.}1$ Draw the state diagram

$0\mathrm{.}5$ Points

Draw the state transition diagram of $M_1.$

Important: All finite state machine diagrams submitted in the assignments $($i$.$e$.,$ in Assignments $1-$

must be rendered as a vector$-$style graphic $($i$.$e$.,$ not drawn by hand$).$

You can use an online tool like Graphviz. Be sure to consult the course article: How to draw Finite State

machines.