CS345 AUTOMATA THEORY
FALL 2005


Lecturer: James F. Lynch
Office: SC-381
Telephone: 268-2374
email: jlynch@clarkson.edu
Office hours: MWF 3:00PM–4:00PM, Tu 10:45AM–12:45PM
Lecture hours: MWF 2:00PM-2:50PM Science Center 348
Text: Introduction to the Theory of Computation, Second Edition, by Michael Sipser


OBJECTIVES

We will cover Chapters 0-5 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


Week of


Topics


Text


Exercises and Problems


August         29

Basic math


Ch. 0

0.3, 0.4, 0.6, 0.8
Solutions


September      5

Finite Automata


Ch. 1.1, 1.2

1.1, 1.2, 1.3, 1.4 b., d., g., 1.5 a., b., d.,
1.6 f., j.


                    12

 

 

 


                    19

 

 

 


                    26

 

 

 


October         3

 

 

 


                    10

 

 

 


                    17

 

 

 


                    24

 

 

 


                    31

 

 

 


November      7

 

 

 


                    14

 

 

 


                    21

 

 

 


                    28

 

 

 


December      5