921033 UE Einführung in die Theoretische Informatik
Wintersemester 2026/2027 | Stand: 22.06.2026 | LV auf Merkliste setzenE Diese Lehrveranstaltung wird im Rahmen eines gemeinsamen Studiums von einer anderen Bildungseinrichtung angeboten
921033
823DI606x2
(Pädagogische Hochschule Vorarlberg)
(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
-
- Fakultät für LehrerInnenbildung