Problems for this homework are from the textbook. You may do hand drawing of the FA.
1. 1 (page 583). (30 points)
2. 2 (page 583). (45 points)
3. 4 (page 583). (20 points)
4. 1 (page 607). (10 points)
5. 2 (page 607). (60 points)
6. 4 (page 607). (10 points)
7. 6 (page 607). For each regular expression also try to construct a DFA to recognize the language of that RE. (40 points + 10 points of extra credit for each DFA)
8. 8 (page 328). (30 points)
9. 9 (page 328). (20 points)
Maximum mark: 265 (100%)