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

October 20  Midterm Context Free Grammar and Languages 

October 27  Pushdown Automata  
November 3  Properties of ContextFree Languages  
November 10  Student Development Day. No Classes. Introduction to Turing Machines. 

November 17  Undecidability and Intractable Problems  
November 24  Review 