Computer Science/Math 3320
THEORY OF COMPUTING
January 2020

Tentative Schedule

Week of Material Covered Remarks
January 6 Introduction to Theory of Computing
January 13 Mathematical review
January 20 Finite automata
January 27 Finite automata
February 3 Regular Expressions and Languages
February 10 Properties of Regular Languages Midterm
February 17 Mid semester break No Classes
February 24 Context Free Grammar and Languages
March 2 Pushdown Automata
March 9 Properties of Context-Free Languages
March 16 Introduction to Turing Machines
March 23 Undecidability and Intractable Problems
March 30 Review

Last modified:Tuesday December 24, 2019 at 02:14 am
Cezar Câmpeanu