CS 162 Midterm 1 Study Questions

Doing the assigned readings from Chapters 0-1 and Sections 2.1-2.2 and solving the following questions will provide a good preparation for the first midterm exam, scheduled for Tuesday, February 6, in our usual classroom.

  1. Problem 0.12 from Sipser.
  2. Exercise 1.2 from Sipser.
  3. Exercise 1.4(b,d,e) from Sipser.
  4. Exercise 1.5(a,b,h) from Sipser.
  5. Exercise 1.6(h,n) from Sipser.
  6. Exercise 1.7(a,f) from Sipser.
  7. Exercise 1.11 from Sipser.
  8. Exercise 1.18(a-g) from Sipser.
  9. Exercise 1.29(a,c) from Sipser.
  10. Problem 1.46(a-c) from Sipser.
  11. Exercise 2.3 from Sipser.
  12. Exercise 2.4(a,d) from Sipser.
  13. Exercise 2.5(a,b,e) from Sipser.
  14. Exercise 2.7(a,c) from Sipser.
  15. Problem 2.18 from Sipser.