|
Dozent:
Prof. Dr. Klaus Jansen
|
|
|
Bereich:
3 SWS Vorlesung im Bereich Informatik III (Theoretische Informatik)
Wahlpflichtvorlesung im Gebiet syntaktische und operationelle
Beschreibungen
|
|
|
Zeit und Ort:
Di 13:15 - 14:00, Hörsaal N1179
Mi 08:30 - 10:00, Hörsaal 2750
|
|
|
Übung:
1 SWS Übung zur Vorlesung
Di 11:00 - 11:45, Raum S1128
Übungsleitung:
Ulla Koppenhagen,
Hans Stadtherr
Übungsschein: Klausur
|
|
|
Hörerkreis:
Studierende im Hauptstudium der Informatik
Studierende mit Nebenfach Informatik
|
|
|
Voraussetzungen:
Vordiplom
|
|
|
Inhalt:
- Chomsky Grammatiken
- Endliche Automaten
- Reguläre Ausdrücke
- Kontextfreie Sprachen
- Kellerautomaten
- Syntaxanalyse
- Turingmaschinen
|
|
|
Skript:
kein Skript
|
|
|
Literatur:
-
Hopcroft, Ullmann
-
Introduction to automata theory, lnguages and computations
Addision Wesley.
|
|
|
Sprechstunde:
siehe hier
|
