Eine einfache universelle Turingmaschine in ALGOL 60 Simulation

Link:
Autor/in:
Erscheinungsjahr:
1971
Medientyp:
Text
Beschreibung:
  • Es wird eine universelle Turingmaschine mit einem Band, 5 Zeichen, 28 Zuständen, nicht codiertem Universal-Programm und ohne Gödelisierung einfach codierten Spezial-Programmen angegeben. Dabei wird ein einfacher Aufbau angestrebt wie etwa bei der universellen Turingmaschine vonHopcroft, Ullman (1969) mit zwei Bändern, 12 Zeichen und 40 Zuständen, nicht aber lediglich eine Minimisierung des Produkts aus Zeichenzahl und Zustandszahl wie etwa beiMinsky (1962). Die universelle Turingmaschine wird zur Verdeutlichung ihrer Funktionsweise außerdem in ALGOL 60 simuliert.
Lizenz:
  • info:eu-repo/semantics/restrictedAccess
Quellsystem:
Forschungsinformationssystem der UHH

Interne Metadaten
Quelldatensatz
oai:www.edit.fis.uni-hamburg.de:publications/067702b1-06c7-455d-9218-a869508e0ac9