Modulbeschreibung

Automaten und Sprachen

Kurzzeichen:
M_AutoSpr
Durchführungszeitraum:
FS/15-FS/21
ECTS-Punkte:
4
Lernziele:
  • Grundlagen zur Verarbeitung formaler Sprachen.
  • Fähigkeit, formale Spezifikationen (z.B. in BNF) zu erstellen und zu verstehen.
  • Beherrschung verschiedener Berechenbarkeitsbegriffe.
  • Grundlagen der Komplexitätstheorie.
Verantwortliche Person:
Müller Andreas
Zusätzlich vorausgesetzte Kenntnisse:
keine
Skriptablage:
Modultyp:
Standard-Modul für Informatik STD_05(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_11(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_14(Empfohlenes Semester: 2)

Kurse in diesem Modul