Modulbeschreibung

Automaten und Sprachen

Kürzel:
M_AutoSpr
Durchführungszeitraum:
FS/15-FS/25
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:
Prof. Dr. Müller Andreas
Standort (angeboten):
Rapperswil-Jona
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)
Standard-Modul für Informatik STD_21(Empfohlenes Semester: 2)
Standard-Modul für Informatik STD_23(Empfohlenes Semester: 2)
Standard-Modul für Informatik Retro STD_14_UG(Empfohlenes Semester: 2)

Kurse in diesem Modul