921033 UE Einführung in die Theoretische Informatik

Wintersemester 2026/2027 | Stand: 22.06.2026 LV auf Merkliste setzen
E Diese Lehrveranstaltung wird im Rahmen eines gemeinsamen Studiums von einer anderen Bildungseinrichtung angeboten

921033
823DI606x2
(Pädagogische Hochschule Vorarlberg)
UE Einführung in die Theoretische Informatik
UE 1
2
keine Angabe
keine Angabe
Deutsch
Die Studierenden können verschiedene formale Berechnungsmodelle anwenden, formale Beweise praktisch durchführen und konkrete Algorithmen abstrakt repräsentieren.
Übungen zur : booleschen Aussagenlogik informatische Sprach-Produktion und Grammatik Chomsky Hierarchien Turing Maschinen Automatentheorie Halteproblematik Terminierungsbeweisen Korrektheitsbeweisen
Notenskala für umgesetzte Übungsbeispiele
-