The schedule for 2021 is below.
Monday Tuesday Wednesday Friday
9 Aug
Public holiday; no tut
10 Aug
Intro; Properties of DFAs; exercises
11 Aug
The regular operations
13 Aug
Minimization of DFAs
16 Aug
Tut 1: DFAs
17 Aug
Nondeterminism: formal definitions
18 Aug
Equivalence of DFAs and NFAs
20 Aug
Closure under regular operations
23 Aug
Tut 2: NFAs
24 Aug
Regular expressions: definitions and examples
25 Aug
RE: equivalence with NFAs
27 Aug
Language equations
30 Aug
Tut 3: Regular expressions
31 Aug
Pumping lemma
1 Sep
Pumping lemma
3 Sep
Review for test
6 Sep
Test 1 on chapter 1
7 Sep
Context-free grammars
8 Sep
Ambiguity
10 Sep
Chomsky normal form
13 Sep
Tut 4: CFGs
14 Sep
Pushdown automata
15 Sep
Pushdown automata
17 Sep
Review for test 2
20 Sep
RECESS
21 Sep
RECESS
22 Sep
RECESS
24 Sep
RECESS
27 Sep
Test 2 during tut period
28 Sep
29 Sep
1 Oct