CSE 237, Introduction to the Theory of Computation, Spring 2008

Syllabus (preliminary).

Homework 0 (student survey) Due date: January 29, 2008.

Homework 1, Due date: January 31, 2008.

Homework 2: 1.18, 1.20, Due date: February 14, 2008.

Homework 3: 1.16(a), 1.17(a), 1.22(a,b), Due date: February 21, 2008.

Homework 4: 2.4(b,c,e,f), 2.5(b,c,e,f), 2.15, Due date: March 18, 2008.

Midterm is in class on March 4, 2008.
Sample test [pdf]

Homework 5: 2.9, 2.10, 3.1(a,c,d), 3.8(b,c), Due date: April 3, 2008.

Homework 6: 3.6, 3.11, 4.2, Due date: April 17, 2008.

Homework 7: 7.6, 7.7, 7.11, Due date: Any time before the final.

Review session: Monday, May 5, 2008, ITE 245.
Study guide (sample) [pdf]