Schedule

The lecturing schedule with slides are given below. The slides may be updated as the course progresses. Among the listed additional material you can often find video presentations by the former teacher of this course, Johan Jeuring, teaching from the same slides.

Date Lecture Textbook (t/m) Additional
16 Nov. Introduction 1–2.1
18 Nov. Grammars and Parsing 2.2–2.4, 2.6–2.9 Preparation slides for assignment 1
Video 2016 part 1, 2016 part 2
23 Nov. Parser Combinators (I) 3–3.3 Video 2015, 2016 part 1, 2016 part 2
25 Nov. Parser Combinators (II) 2.5, 3.3–3.7 Video 2015, 2016 part 1, 2016 part 2
30 Nov. Parser Design 4 Video 2016 part 0, part 1, part 2, part 3, part 4
2 Dec. Folds and Algebras (I) 5–5.3 Video 2016 part 1, part 2
7 Dec. Folds and Algebras (II) 5.4, 7.1 Video 2016 part 1, part 2
9 Dec. Finite State Automata 9.1, 8.1 Video 2015, 2016 part 1, 2016 part 2
14 Dec. No lecture
16 Dec. Intermediate summary Video 2015
21 Dec. Simple Stack Machine SSM reference
Video 2015, 2016 part 1, 2016 part 2
Thursday 23 Dec. 13.30 - 15.30 Midterm exam Ch. 1-5
Christmas Break
11 Jan. Regular Languages 8.2, 8.3, 9.2 Video 2015, 2016 REs, 2016 Pumping Lemmas part 1, 2016 Pumping Lemmas part 2
Older recordings Pumping Lemma RG, CFG, REs
13 Jan. More on Context-free Languages 10.1.1, 9.3
18 Jan. LL Parsing 10 Exercises Video 2015, 2016 part 1, 2016 part 2
20 Jan. LR Parsing (I) 11 Exercises Video 2015, 2016 part 1, 2016 part 2
25 Jan. LR Parsing (II) 11 Exercises Video 2015, 2016 part 1, 2016 part 2
27 Jan. Summary
3 Feb. 17:00 Final exam Everything: Ch. 1-5, 7.1, and Ch. 8-11