Week of | Material Covered | Remarks |
September 7 10 | Introduction to Theory of Computing | |
September 12 | Mathematical review | |
September 19 | Finite automata | |
September 26 | Finite automata | 30 Friday -- National Day for Truth and Reconciliation No classes. |
October 3 | Regular Expressions and Languages | |
October 10 | 10 Monday Thanksgiving Day. No classes. Mid semester break |
No Classes |
October 17 | Properties of Regular Languages | Midterm |
October 24 | Context Free Grammar and Languages | |
October 31 | Pushdown Automata | |
November 7 | Properties of Context-Free Languages | 11 Friday Remembrance Day. No classes |
November 14 | Introduction to Turing Machines | |
November 21 | Undecidability and Intractable Problems | |
November 28 | Review |