Mathematische Grundlagen der Informatik 2

Typ: Vorlesung + Übung/Tutorium
SWS: 4
Credit Points: 4
Homepage:

Kursbeschreibung / -kommentar

Endliche Automaten und reguläre Sprachen.
Stackautomaten und Kontextfreie Sprachen.
Turing Maschinen.
Entscheidbarkeitstheorie.
Komplexitätstheorie.