Lehrveranstaltungen in der Informatik

Theoretische Informatik

Dr. P. Sadeghi

zurück zurück

Inhalt

  • Alphabet, Wort, Sprache, Grammatik
  • Reguläre Ausdrücke
  • Endliche Automaten
  • Formale Sprachen
  • Stack-Automaten
  • Recursive-Descent-Parser und -Übersetzer
  • Turing-Maschine, Berechenbarkeit

Organisation

4. Semester, Vorlesung / Übung  4-std.

Sprache: deutsch

Präsenzstudium: 60 h, Eigenstudium: 90 h
Gesamtaufwand: 150 h

Leistungspunkte (credit points): 5

Medienformen: Tafel, Projektor

Vorbedingungen: Orientierungsprüfung

Prüfung: PL (Klausur)

Lernziele

Sie kennen die wichtigsten theoretischen Konzepte aus dem Bereich der Formalen Sprachen und Automaten sowie der Komplexitäts- theorie. Sie können auf Basis einer Grammatik einen Parser und Übersetzer bauen.

Literatur

D.W. Hoffmann: Theoretische Informatik. Hanser (2015)

B. Hollas: Grundkurs Theoretische Informatik. Spektrum Akademischer Verlag (2015)