Announcments

• Class textbook: Introduction to the Theory of Computation, Second Edition by Mike Sipser.
• Class blog.
• Different editions have different exercises and problems. Homeworks as assigned reference the second edition.
• The grader is yang hanqing and his email is yanghanqing at gmail dot com.
• Midterm: Friday March 2
• Midterm Histogram
• Final: Tuesday, May 8, 2--4:30 PM.
• Final Histogram

Assignments:

• Exercises 0.1, 0.2, 0.3, 0.4, 0.5, and Problem 0.10.
  Due: Friday, January 26.
• Exercises 1.1, 1.2, 1.4 and 1.6. Note that some of these exercises have solutions in the back of the chapter. That's to help you get started.
  Due: Friday, February 2.
• Exercises 1.7, 1.11, 1.14, 1.16 and 1.17.
  Extra Credit: Problem 1.31.
  Due: Friday, February 9.
• Exercises: 1.19, 1.20, 1.21, 1.29. And 1.46 and 1.49.
  Due: Monday, February 19.
• Exercises: 2.1, 2.2., 2.3, 2.4, 2.6, 2.30.
  Due: Monday, March 5.
• Exercises: 3.1, 3.2, 3.5, and 3.8.
  Due: Monday, March 19.
• Problems 3.11, 3.15 and 3.16. Exercises: 4.3, 4.4 and 4.6.
  Due: Monday, March 26.
• Exercises: 5.1 and 5.2. Exercises 7.1 through 7.5.
  Due: Monday, April 9.
• Exercises: 7.6 through 7.11. Problems 7.12 through 7.15.
  Due: Friday, April 27.

Practicum

• Exploring Regular Expressions.
  Due: This exercise is now due.