NOTE: the most recent announcements are on top of this page
09/11/10: Assignment #2: Solve the following problems in
groups of two: Exercises 7.27 and 7.34 in Sipser’s
book; and Exercises 1 and 6, or Exercise
11, or else Exercise 14 in Garey&Johnson’s
book, p. 75-76. Due date is November 25, 2010.
1/10/10: Assignment #1
– Solve the following problems in groups of two: Exercises 5.21, 5.30, and 5.32 in Sipser’s book. Due date is October 21, 2010 in
class. Read the corresponding
chapters in Sipser’s book, as well as any
appropriate chapters in Hopcroft&Ulman’s
book to be able to do a good job.
4/9/10: The first lecture will be held on Thursday, September 9, 2010.