CS541 AUTOMATA THEORY
Lecturer: James F. Lynch
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
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)