Die Universelle Registermaschine

Aus Einführung in die Theoretische Informatik und in die Mathematische Logik
Version vom 14. August 2018, 18:41 Uhr von Css (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „Bei einem echten Computer sind auch die Programme selber Daten. Das macht auch Sinn: Man möchte nicht jedes mal die Maschine neu verlöten müssen, wenn man e…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu: Navigation, Suche

Bei einem echten Computer sind auch die Programme selber Daten. Das macht auch Sinn: Man möchte nicht jedes mal die Maschine neu verlöten müssen, wenn man etwas anderes ausführen will.

Ähnliches kann man mit Registermaschinen machen: Man kann eine Registermaschine angeben, die in Zahlen codierte andere Registermaschinen "simuliert".

Abgerufen von „http://uxul.de/4DQNJeqOrv/index.php?title=Die_Universelle_Registermaschine&oldid=153“