Registermaschine/Programm/Arithmetische Repräsentierung/Fakt

Aus Wikiversity

Es sei ein Registerprogramm mit den Programmzeilen und Registern mit den zugehörigen arithmetischen Ausdrücken in den freien Variablen . Es sei .

Dann ist eine arithmetische Repräsentierung der Programmabbildung .