| Week of |
Material Covered |
Remarks |
| January 4 |
Introduction to Theory of Computing
|
|
| January 9 |
Mathematical review
|
|
| January 16 |
Finite automata
|
Assignment 1 given |
| January 23 |
Finite automata
|
|
| January 30 |
Regular Expressions and Languages
|
Assignment 1 due Assignment 2 given |
| February 6 |
Properties of Regular Languages
|
|
| February 13 |
Properties of Regular Languages
|
Assignment 2 due Assignment 3 given |
| February 20 |
Islander Day and Mid-semester break. No classes
|
|
| February 27 |
Grammars
|
Midterm |
| March 6 |
Pushdown Automata
|
Assignment 3 due Assignment 4 given |
| March 13 |
Properties of Context-Free Languages
|
|
| March 20 |
Introduction to Turing Machines
|
|
| March 27 |
Undecidability and Intractable Problems
|
Assignment 4 due |
| April 3 |
Review
|
|