Professional Documents
Culture Documents
Tutorial #1
1. The following are the state diagrams of two DFAs, M1 and M2. Answer the
following questions about each of these machines
3. The formal description of a DFA M is {q1, q2, q3}, {a, b}, δ, q1, {q1, q3}),
where δ is given by the following table. Draw the state diagram of this machine.
2)
3)