CS541 AUTOMATA THEORY
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


SYLLABUS

We will cover Chapters 1-8 in the text.


GRADING

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 SETS

Problem Set 1 (due Friday September 8)