en | de

Formal Language and Automata Theory

master program

VO2 + PS1  WS 2016/2017  703603 + 703604


Description

The course provides an introduction to formal languages and automata theory.

Schedule

week date slides exercises solutions material
1 03.10 pdf (1x1, 4x1) pdf pdf
2 10.10 pdf (1x1, 4x1) pdf pdf
3 17.10 pdf (1x1, 4x1) pdf pdf
4 24.10 pdf (1x1, 4x1) pdf pdf
5 31.10 pdf (1x1, 4x1) pdf pdf
6 07.11 pdf (1x1, 4x1) pdf pdf
7 14.11 pdf (1x1, 4x1) pdf pdf
8 21.11 pdf (1x1, 4x1) pdf A B (tests)
9 28.11 pdf (1x1, 4x1) pdf pdf
10 05.12 pdf (1x1, 4x1) pdf pdf
11 12.12 pdf (1x1, 4x1) pdf pdf link
12 09.01 pdf (1x1, 4x1) pdf pdf
13 16.01 pdf (1x1, 4x1) pdf pdf
14 23.01 pdf (1x1, 4x1)
15 30.01 (exam)

Literature

The course is largely based on the following book: Slides as well as solutions to selected exercises will be made available online.

Further Reading

Numerous other books exist that cover more or less the same material. The following are recommended: