Week of | Material Covered | Remarks |
September 6 | Introduction to Theory of Computing | |
September 11 | Mathematical review | |
September 18 | Finite automata | |
September 25 | Finite automata | |
October 2 | Regular Expressions and Languages | National Day for Truth and Reconciliation Monday, October 2, No classes. |
October 9 | 9 Monday Thanksgiving Day. No classes. Mid semester break |
No Classes |
October 16 | Properties of Regular Languages | Midterm |
October 23 | Context Free Grammar and Languages | |
October 30 | Pushdown Automata | |
November 6 | Properties of Context-Free Languages | |
November 13 | Introduction to Turing Machines | Remembrance Day. Monday, November 13, No classes |
November 20 | Undecidability and Intractable Problems | |
November 27 | Review | |
December 4 | Review |