Week of |
Material Covered |
Remarks |
January 6 |
Introduction to Theory of Computing |
|
January 13 |
Mathematical review |
|
January 20 |
Finite automata |
|
January 27 |
Finite automata |
|
February 3 |
Regular Expressions and Languages |
|
February 10 |
Properties of Regular Languages Midterm |
|
February 17 |
Mid semester break |
No Classes |
February 24 |
Context Free Grammar and Languages |
|
March 2 |
Pushdown Automata |
|
March 9 |
Properties of Context-Free Languages |
|
March 16 |
Introduction to Turing Machines |
|
March 23 |
Undecidability and Intractable Problems |
|
March 30 |
Review |
|