| August 24 | Course overview | --- |
| August 26 | Math review | Section 1.1 |
| August 31
. |
Math review
Basic concepts |
Section 1.2 |
| September 2
. |
Basic concepts
DFAs |
Section 2.1 |
| September 7
. |
DFAs
NFAs |
Section 2.2 |
| September 9
. |
DFAs = NFAs
Regular expressions |
Section 2.3
Section 3.1 |
| September 14
. |
Regular expressions
Expressions = NFAs |
Section 3.2 |
| September 16
. |
Expressions = NFAs
Regular grammars |
Section 3.3 |
| September 28 | Regular grammars | |
| September 30 | Review | --- |
| October 5 | EXAM #1 | --- |
| October 7
. |
Closure properties
Elementary questions |
Section 4.1
Section 4.2 |
| October 12
. |
Elementary questions
Pumping lemma |
Section 4.3 |
| October 14
. |
Pumping lemma
Context-free grammars |
Section 5.1 |
| October 19
. |
Context-free grammars
Parsing |
Sections 5.2 and 5.3 |
| October 21 | Parsing | |
| October 26
. |
Parsing
Simplification |
Section 6.1 |
| October 28 | Simplification | |
| November 2 | EXAM #2 | --- |
| November 4 | Simplification | |
| November 9
. |
Simplification
Normal forms |
Section 6.2 |
| November 16 | Pushdown automata | Sections 7.1 and 7.3 |
| November 18 | Pushdown automata | |
| November 23 | Pushdown automata | |
| November 30 | Turing machines | Sections 9.1 and 9.3 |
| December 2 | Turing machines |