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.

Skripte

• Skript SoSe07

Übungszettel

• Übungszettel SoSe07

Klausuren

to add

Literatur

• Literaturempfehlung#GTI

nützliche Links

• JFLAP