Week of |
Material Covered |
Remarks |
September 7 |
Introduction to Theory of Computing |
|
September 12 |
Mathematical review |
|
September 19 |
Finite automata |
|
September 26 |
Finite automata |
|
October 3 |
Regular Expressions and Languages |
|
October 10 |
Properties of Regular Languages |
|
October 17 |
Midterm |
|
October 24 |
Context Free Grammar and Languages |
|
October 31 |
Pushdown Automata |
|
November 7 |
Properties of Context-Free Languages |
|
November 14 |
Introduction to Turing Machines |
|
November 21 |
Undecidability and Intractable Problems |
|
November 28 |
Review |
|