CS345 AUTOMATA THEORY
FALL 2005
Lecturer: James F.
Lynch
Office: SC381
Telephone: 2682374
email:
jlynch@clarkson.edu
Office
hours: MWF 3:00PM–4:00PM, Tu 10:45AM–12:45PM
Lecture hours: MWF
2:00PM2:50PM Science Center 348
Text: Introduction to the
Theory of Computation, Second Edition, by Michael Sipser
OBJECTIVES
We will cover Chapters 05 in the text, and as much of Chapter 7 as time permits. Exercises and Problems from the text will also be assigned, and some class time will be devoted to discussion and working of some of these.
ASSESSMENT
Grading will be based on quizzes, three exams and the
final. Quizzes will be scheduled at the end of each Friday class, except
when specifically cancelled. They will be based on exercises and problems
assigned for that week.
Quizzes: 
10% 
Three
hourly exams: 
60% 
Final: 
30% 
Hourly
exam dates: 
Wednesday, September 21 
Wednesday, October 19  
Wednesday, November 16 
SYLLABUS





Basic math 

0.3, 0.4, 0.6, 0.8 

Finite Automata 

1.1, 1.2, 1.3, 1.4 b., d., g., 1.5 a., b., d., 



















































