Please submit your written solutions to the first two problems in pdf format via Gradescope.

1. 10 points. Exercise 2.4, parts b, c, and e in Sipser.
2. 10 points. Exercise 2.5, parts b, c, and e in Sipser.
3. 10 points. Exercise 2.14 in Sipser.
4. 10 points. Exercise 2.30, part a in Sipser.
5. 10 points. Exercise 2.31 in Sipser.