| 1. (8 points) | Exercise 0.1 parts a, d, e, and f on page 25 - Also, for each set give one element in the set and one element not in the set. | |
| 2. (12 points) | Exercise 0.2 on page 26, all parts - Also, for each set give one element in the set and one element not in the set. | |
3. (5 points) | Give the formal description of the machine M2 in exercise 1.1 page 83. | |
| 4. (5 points) | Exercise 1.3 page 84. | |
| 5. (70 points) | Exercise 1.4 page 84, all parts. |
Last Updated: April 2, 2002 6:37 p.m. by