UNIVERSITY OF PRINCE EDWARD ISLAND
Computer Science/Math 3320
THEORY OF COMPUTING
September 2026

Tentative Schedule

Week of Material Covered Remarks
September 8 Introduction to Theory of Computing
September 14 Mathematical review
September 21 Finite automata
September 28 Finite automata National Day for Truth and Reconciliation
Wednesday, September 30, No classes.
Assignment #1
October 5 Regular Expressions and Languages
October 12 12 Monday Thanksgiving Day. No classes.
Mid semester break. No classes
Assignment #2
Quiz #1
(to be before or after the break)
(decided in class)
October 19 Properties of Regular Languages Science Atlantic MSCS 2026, Friday, October 23. No Classes
October 26 Context Free Grammar and Languages Midterm
November 2 Pushdown Automata Assignment #3
November 9 Properties of Context-Free Languages Remembrance Day.
Wednesday, November 11, No classes
November 16 Introduction to Turing Machines Assignment #4
November 23 Undecidability and Intractable Problems Quiz #4
November 30 Review
December 7 Review

Last modified:Thursday November 12, 2026 at 01:53 am AST
Cezar Câmpeanu