Homework 4 (Due Thursday June 30, 2005)

1. Design a DFA to accept your first name by writing
    a) the transition diagram of this DFA
b) the transition table of this DFA

2. Design a DFA to accept the language L
    L = { w | w has both an even number of 0's and an even number of 1's }
    a) create the transition diagram of this DFA
    b) create the transition table of L