Registermaschine/Programm/Arithmetische Repräsentierung/Fakt

Aus Wikiversity
Zur Navigation springen Zur Suche springen

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 .

Zum Beweis, Alternativen Beweis erstellen