UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 332
THEORY OF COMPUTING
September 2014

Tentative Schedule

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 Context-Free Languages
November 10 Student Development Day. No Classes.
Introduction to Turing Machines.
November 17 Undecidability and Intractable Problems
November 24 Review  

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