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 |