Homework 2

Due Date: March 7, 2016

Be sure to follow the homework guidelines.

1. Do Exercises 1.7(b), (c), and (e) on page 84.

2. Do Exercises 1.12 on page 85.

3. Do Exercises 1.13 on page 85. Hint: Describe the language F positively, i.e., using a predicate without negation.

4. Do Exercises 1.16(b) on page 86 using the algorithm we did in class.

5. Do Exercise 1.18 on page 86.

6. (Extra credit) Do Problem 1.41 or 1.42 on page 89.