Theory of Computation
CSC 389 (801) and CSC 544 (801&802)

Marcus Schaefer

Latest additions

Homeworks and Examples

Assignments will be available through this webpage. Homeworks are due on the day of class. If you hand in the homework late 10% will be taken off the score for each day.

Homework due

Questions and Answers


Classes and office hours

The class meets M 5:45-9:00 (CS&T 222). This course is COL, and there is a DL section.

My office hours are M 4-5:30, and W: 3:15-4:45.

During that time you can find me in the CS&T building, room 749.

If you want to set up an appointment at another time, or simply ask a question,

send email to


For general information (literature, course summary), see the class syllabus.
The following is a very rough schedule refering to Sipser's book, and we might depart from it.

Week 1-2

Chapters 0-3 (only highlights from chapters 1)

Week 3 through 6

Chapters 4,5 some material from 6

Week 7-10

Chapter 7, 8,9, and possibly some material from 10.

General Policies

Academic Honesty


An incomplete grade is given only for an exceptional reason such as a death in the family, a serious illness, etc. Any such reason must be documented. Any incomplete request must be made at least two weeks before the final, and approved by the Dean of the School of Computer Science, Telecommunications and Information Systems. Any consequences resulting from a poor grade for the course will not be considered as valid reasons for such a request.

Marcus Schaefer
Last updated: December 9th, 2003.