Formale Sprachen und Automaten II
FB 16 - 6311

(3 Std. Vorlesung, 1 Std. Übung)

Aktuelles zur


Vorlesung:Dienstag14:00-15:00 Uhrin Raum -1319
Montag14:15-15:45 Uhr (nach Absprache)in Raum -1319
Übung:Dienstag15:00-15:45 Uhrin Raum -1319
Beginn:Dienstag,den 15.04.2014,14.15 Uhr

Inhalt:

Bei dieser Vorlesung handelt es sich um die Fortsetzung der Veranstaltung "Formale Sprachen und Automaten I" vom WS 2013/2014. Nachdem dort die Chomsky-Hierarchie ausführlich behandelt worden ist, geht es im zweiten Teil um folgende Themen:

Literatur:

J. Berstel:
Transductions and Context-free Languages,
Teubner Studienbücher. Teubner-Verlag, 1979.
J.E. Hopcroft und J.D. Ullman:
Introduction to Automata Theory, Languages, and Computation,
Addison-Wesley, Reading, M.A., 1979.
und Originalarbeiten.

Angesprochener Hörerkreis:

Vorkenntnisse:

Formale Sprachen und Automaten I oder vergleichbare Kenntnisse.

Leistungsnachweis:

Mündliche Prüfung am Ende des Semesters. Aktive Teilnahme an den Übungen sowie erfolgreiche Bearbeitung der wöchentlichen Übungsaufgaben sind Voraussetzungen für die Zulassung zur Prüfung.