Home Work 4 (due 2/8/05 Tuesday, points 20)

From textbook (NFA)

Exc 2.3.2 convert from NFA to DFA [5]

Exc 2.3.4b, on alphabet {0, 1, 2} (final digit NOT appeared before),
run on a positive and a negative example [7]

Modify exc 2.3.4c: two 0's separated by ONE or more blocks of length 4
(instead of ZERO or more blocks of 4 symbols) [3]

Exc 2.4.1b and 2.4.2b (NFA and conversion to DFA) [5]