Studiegids

nl en

Topics on Parsing and Formal Languages

Vak
2010-2011

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

Topics on Parsing and Formal Languages