Doing the assigned readings, studying your notes from the classroom lectures, and solving the following questions will provide a good preparation for the second midterm exam, scheduled for Thursday, February 20, in our usual classroom and time.

1. Problem 2.18 from Sipser.
2. Problem 2.30b from Sipser.
3. Problem 2.30c from Sipser.
4. Problem 2.31 from Sipser.
5. Problem 2.32 from Sipser.
6. Problem 3.1b from Sipser.
7. Problem 3.2a from Sipser.
8. Problem 3.3 from Sipser.
9. Problem 3.8a from Sipser.
10. Problem 3.8c from Sipser.
11. Give a high-level description of a Turing machine that recognizes the language L = {0ⁿ1²ⁿ | n > 0}.
12. Problem 4.5 from Sipser.
13. Problem 4.8 from Sipser.
14. Problem 4.10 from Sipser.
15. Problem 4.12 from Sipser.