1. [20 points] Do Exercise 3.8 part b. See the sample solution to Exercise 3.8 part a on page 163 of Sipser.
2. [20 points] Do Exercise 3.16 part b.
3. [20 points] Do Exercise 4.19.
4. [20 points] Do Exercise 4.24.
5. [20 points] Do Exercise 5.9.