## CSI 5140 H -- Fall
2010

**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.