Seminar: Automatentheorie und formale Sprachen
SoSe 2009 (Ankündigung)

Organisatorisches

Dozentin: Wiebke Petersen
Sitzung: Mi. 11-13; 23.21.04.87;
Sprechstunde: Mi. 16:30-17:30; 23.21.04.45;
Telefon: 81-15295


Literaturempfehlung

Sitzungen

Datum Thema Literatur
15.04.2009 Vorbesprechung
22.04.2009 Einführung Folien PDF-Download
29.04.2009 Mengen, Alphabete, Wörter, formale Sprachen Folien PDF-Download
06.05.2009 reguläre Ausdrücke Folien PDF-Download
13.05.2009 endliche Automaten (lesen sie bitte zur Vorbereitung der nächsten Sitzung Klabunde 1998, S. 62-62 PDF-Download) Folien PDF-Download
20.05.2009 Übungen zu endliche Automaten Exorciser
27.05.2009 endliche Automaten: Äquivalenzsätze Folien PDF-Download
03.06.2009 endliche Automaten: Satz von Kleene (eine besonders gelungene Hausaufgabe finden sie hier PDF-Download) Folien PDF-Download
10.06.2009 endliche Automaten: Pumpinglemma (Hinweise für die Anwendung des Pumpinglemmas finden sie hier PDF-Download) Folien PDF-Download
17.06.2009 rechtslineare Grammatiken Folien PDF-Download
24.06.2009 kontextfreie Sprachen und Grammatiken Folien PDF-Download
01.07.2009 Pumpinglemma für kontextfreie Sprachen (Klabunde 1998 zum Pumping Lemma PDF-Download) Folien PDF-Download
08.07.2009 Chomskyhierarchie, Kellerautomaten NEU: Musterlösungen PDF-Download Folien PDF-Download
15.07.2009 Entscheidbarkeitsprobleme, endliche Transduktoren, Komplexität natürlicher Sprachen Folien PDF-Download
22.07.2009 Klausurtermin (bitte beachten: die Klausur wird in Raum 23.11.03.22 geschrieben)

Klausurergebnisse

Herzlichen Glückwunsch, alle haben bestanden! Hier die Ergebnisse im Einzelnen PDF-Download

Gruppenarbeiten und sonstiges

Übungstermine (freiwillig)


Zum Betrachten der Dateien benötigen sie Acrobat Reader.