GTI
Diese Seite bezieht sich auf das Modul "Grundlagen der theoretischen Informatik" nach der Studien- und Prüfungsordnung vom 8.2.2007.
Stoff
Theoretische Rechnermodelle, Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turing-Maschinen, Berechenbarkeit; Einführung in die Komplexität von Problemen.