CSC527-H: Theory of Computation
Prof. B. Rosenberg
Spring Semester, 2007 (072)
MWF 3:35-4:25 PM
Memorial Building, Room 300
Announcments
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.