Home Work 2	Due Jan 24, 2007	Points: 20


1. Mini Project: Design a DFA for some real machine, e.g., ATM, Vending Machine, etc.
You should have a finite set of atomic instructions, a finite set of internal states of the machine, start state, final state(s), and a "language" for which the machine operates, i.e., a set of instrcution sequences/strings which are accepted by the machine as valid, and reject all other instruction sequences as invalid. Do this project in a group of two students each group.

Second edition text:
2. 2.2.4a, c

3. 2.2.5a

4. 2.2.10