Week of  Material Covered  Remarks 
September 8  Introduction to Theory of Computing  
September 15  Mathematical review  
September 22  Finite automata  Assignment 1 given 
September 29  Finite automata  
October 6  Regular Expressions and Languages  Assignment 1 due Assignment 2 given 
October 13  Monday 12 Thanksgiving Day. No classes. Properties of Regular Languages 

October 20  Properties of Regular Languages  Assignment 2 due Assignment 3 given 
October 27  Midterm Grammars 

November 3  Context Free Grammar and Languages  Assignment 3 due Assignment 4&5 given 
November 10  Pushdown Automata November 12, Student Development Day  No Classes. 

November 17  Properties of ContextFree Languages 
Assignment 4 due 
November 24  Introduction to Turing Machines.  Assignment 5 due 
December 1  Undecidability and Intractable ProblemsComplexity and computationsReview 