Computer Science/Math 332
THEORY OF COMPUTING
January 2018

Tentative Schedule

Week of Material Covered Remarks
January 3 Introduction to Theory of Computing
January 8 Mathematical review
January 15 Finite automata
January 22 Finite automata
January 29 Regular Expressions and Languages
February 10 Properties of Regular Languages
February 5 Midterm
February 19 Mid semester break No Classes
February 26 Context Free Grammar and Languages
March 5 Pushdown Automata
March 12 Properties of Context-Free Languages
March 19 Introduction to Turing Machines
March 26 Undecidability and Intractable Problems
April 4 Review

Last modified:Tuesday January 16, 2018 at 05:00 pm
Cezar Câmpeanu