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

Tentative Schedule

Week of Material Covered Remarks
September 3 Introduction to Theory of Computing
September 10 Mathematical review
September 17 Finite automata
September 24 Finite automata
October 1 Regular Expressions and Languages
October 8 Properties of Regular Languages
October 15 Midterm
October 22 Context Free Grammar and Languages
October 29 Pushdown Automata
November 5 Properties of Context-Free Languages
November 12 Introduction to Turing Machines.
November 13 Student Development Day

No classes
November 19 Undecidability and Intractable Problems
November 26 Review

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