Computer Science/Math 332
THEORY OF COMPUTING
September 2006

Tentative Schedule

Week of Material Covered Remarks
September 7 Introduction to Theory of Computing
September 12 Mathematical review
September 19 Finite automata
September 26 Finite automata
October 3 Regular Expressions and Languages
October 10 Properties of Regular Languages
October 17 Midterm
October 24 Context Free Grammar and Languages
October 31 Pushdown Automata
November 7 Properties of Context-Free Languages
November 14 Introduction to Turing Machines
November 21 Undecidability and Intractable Problems
November 28 Review

Last modified:Thursday December 25, 2014 at 05:34 pm
Cezar Câmpeanu