Vorlesung Automaten und formale Sprachen: WS 18/19
Gerhard Brewka

Vorlesungsunterlagen:

In der Vorlesung wird ein Teil der exzellenten Folien von Prof. Markus Lohrey, ehemals Universität Leipzig, jetzt Universität Siegen, verwendet.

Der gesamte Foliensatz (Version 08.04.2018) ist zu finden auf der Seite: http://www.eti.uni-siegen.de/ti/lehre/ss18/gti/

Gliederung:

1. Einführung Automaten und Sprachen (Folien 12-14)

2. Grammatiken (Folien 15-40)

3. Reguläre Sprachen und endliche Automaten (Folien 41-145)

4. Kontextfreie Sprachen und Kellerautomaten (Folien 149-262)

5. Typ-0/Typ-1 Sprachen und Turingmaschinen (Folien 275-307)

6. Zusammenfassung

Materialien aus früheren Semestern:

Texte sind aktuell, aber etwas anders gegliedert als die jetzige Vorlesung.

• Teil 1: Endliche Automaten Word   pdf

• Teil 2: Reguläre Sprachen Word   pdf

• Teil 3: Grammatiken und kontextfreie Sprachen Word   pdf

• Teil 4: Kellerautomaten  Word   pdf

• Teil 5: Turing Maschinen  Word   pdf

01.10.18