Direkt zum Inhalt | Direkt zur Navigation

Material zur Vorlesung

Formale Sprachen und Automatentheorie

- Material zur Vorlesung -

Skript:

FSA10 Teil 1
FSA10 Teil 2
FSA10 Teil 3
FSA10 Teil 4

 

Folien:

(Achtung: Die Folien geben den Inhalt der Vorlesung nicht vollständig wieder!)

 

FSA10 Folien 1-8
FSA10 Folien 9-20
FSA10 Folien 21-28
Folien zu "CYK-Algorithmus"
Folien zu "Pumping-Lemma für kontextfreie Sprachen"
FSA10 Folien 29-36
Beispiel zur Konstruktion eines endlichen Automaten zu einem regulären Ausdruck
FSA10 Folien 37-44
FSA10 Folien 45-56
FSA10 Folien 57-64
FSA10 Folien 65-72