- 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)