Week of 
Material Covered 
Remarks 
January 4 
Introduction to Theory of Computing


January 9 
Mathematical review


January 16 
Finite automata

Assignment 1 given 
January 23 
Finite automata


January 30 
Regular Expressions and Languages

Assignment 1 due Assignment 2 given 
February 6 
Properties of Regular Languages


February 13 
Properties of Regular Languages

Assignment 2 due Assignment 3 given 
February 20 
Islander Day and Midsemester break. No classes


February 27 
Grammars

Midterm 
March 6 
Pushdown Automata 
Assignment 3 due Assignment 4 given 
March 13 
Properties of ContextFree Languages


March 20 
Introduction to Turing Machines


March 27 
Undecidability and Intractable Problems

Assignment 4 due 
April 3 
Review

