FALL 2000

Lecturer: James F. Lynch
Office: SC-381
Telephone: 268-2374
email: jlynch@clarkson.edu
Office hours: MWF 10:00AM-12:00PM
Lecture hours: MWF 12:00PM-12:50PM SC-342
Text: Introduction to the Theory of Computation, by Michael Sipser


We will cover Chapters 1-8 in the text.


Grading will be based entirely on homework assignments. The will consist mostly of Exercises and Problems from the text, with possibly some problems not in the text. There will be no final.

All homework in this course should be individual effort. It is perfectly fine (and even encouraged) to discuss the problems with me or other students, but the work should be your own. A first time or minor infraction of this policy on a homework assignment will be penalized by a grade of 0 for that assignment. Repeated or flagrant violations will result in a grade of F for the course.


Problem Set 1 (due Friday September 8)