CISC401/601 assignment 6.

Each exercise is worth 10 points.

1. Exercise 1, parts b and c, page 240.
2. CISC 601 students: exercise 4, page 242.
   CISC 401 students: exercise 7, page 242.  Rank is defined in exercise 6.
3. Convert the ndfas shown in exercise 1, page 246, to dfas using method that
was used to prove Theorem 2.1. You only have to show the states that are
reachable from the initial state.
4. Exercise 2, page 252.
5. Exercise 3, page 258.
6. Exercise 7, page 265.