Description
Selected topics on parsing, formal languages and automata. We will mainly focus on chapters 3, 4, and 5 of the course book. In this way, we discuss more advanced results on regular and context-free languages (and their grammars and automata). In particular, we discuss parsing methods of context-free languages such as found in compilers.
Literature
Mandatory course book: Second Course in Formal Languages and Automata Theory by Jeffrey Shallit, Cambridge University Press, 2008, ISBN-13: 9780521865722.
Prerequisites
Basic knowledge in Automata and Formal Languages. (For example, Fundamentele Informatica 1 and 2 as taught in the Bachelor computer science in Leiden. Fundamentele Informatica 3 is no prerequisite, but it is recommended.)
Examination
Handing in solutions to a number of exercises in the course book. No closing written examination.
Website