Grundlagen: Aufbau und Funktion der Registermaschine, Befehlssatz mit Syntax und Semantik, Implementierung partiell und total berechenbarer Funktionen, Registermaschinen Berechenbarkeit

Berechenbarkeit: ein weiteres Modell der Berechenbarkeit (WHILE-Berechenbarkeit)