Homework 3 (Revised Hint)

We had originally intended for the state "101" in problem 1(b) to be an accept state. For problem 1(b) you may either
(1) minimize the original DFA (presented in the homework).
(2) minimize the new DFA (after changing "101" to an accept state).

You will be given full credit for either answer. We will assume that you are minimizing the original DFA (option 1) unless clearly indicated.

Note: If you have not solved the problem yet (or even if you have) we would recommend minimizing the new DFA. The hint for homework 3 problem 2 will make more sense if you make "101" an accept state.