GTI
Stoff
Theoretische Rechnermodelle, Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turing-Maschinen, Berechenbarkeit; Einführung in die Komplexität von Problemen.
Theoretische Rechnermodelle, Automaten, formale Sprachen, Grammatiken und die Chomsky-Hierarchie, Turing-Maschinen, Berechenbarkeit; Einführung in die Komplexität von Problemen.