Subject to change.

Week Topic Pages Reading material
15 Mar
Combinatorics on words: Lyndon-Schutzenberger
Section 2.1--2.3, pp 28--34
22 Mar
Conjugates and borders, repetitions, applications
Section 2.4--2.6, pp 35--43
29 Mar
Moore, Mealy machines; quotients, morphisms
Section 3.1--3.3, pp 49--58
5 Apr
Closure, transducers
Section 3.4--3.5, pp 58--65
12 Apr
2-way FA
Section 3.6, pp 65--71
19 Apr
Myhill-Nerode
Section 3.7--3.9, pp 71--81
26 Apr
Minimization, state complexity
Section 3.10--3.11, pp 81--92
3 May
Recess
Recess
Recess
10 May
XNFA and GF(2)
Article
17 May
XNFA and ambiguity
Article
24 May
Cellular automata
Mitchell
31 May
Cellular automata
Mitchell
7 Jun
Project presentations