CS 162 - Midterm 2 Study Questions

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, March 2, in our usual classroom and time.

  1. Problem 2.18 from Sipser.
  2. Problem 2.30(b) from Sipser.
  3. Problem 2.30(c) from Sipser.
  4. Problem 2.35 from Sipser.
  5. Problem 3.1(b) from Sipser.
  6. Problem 3.2(a) from Sipser.
  7. Problem 3.8(a) from Sipser.
  8. Problem 3.8(c) from Sipser.
  9. Problem 3.15(a,d,e) from Sipser.
  10. Give a high-level description of a Turing machine that recognizes the language L = {0n12n | n > 0}.
  11. Problem 4.5 from Sipser.
  12. Problem 4.8 from Sipser.
  13. Problem 4.10 from Sipser.
  14. Problem 4.12 from Sipser.
  15. Problem 5.3 from Sipser.
  16. Problem 5.6 from Sipser.
  17. Problem 5.7 from Sipser.
  18. Problem 5.10 from Sipser.
  19. Problem 5.11 from Sipser.