CS 162 Midterm 1 Study Questions

Doing the assigned readings from Chapters 1-2 and solving the following questions will provide a good preparation for the first midterm exam, scheduled for Thursday, January 30, 2014, in our usual classroom.

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