XTURINGMACHINE.

Java-basierter Turnierungsmaschine Simulator
Jetzt downloaden

XTURINGMACHINE. Ranking & Zusammenfassung

Anzeige

  • Rating:
  • Lizenz:
  • Freeware
  • Name des Herausgebers:
  • David J. Eck
  • Dateigröße:
  • 40 KB

XTURINGMACHINE. Stichworte


XTURINGMACHINE. Beschreibung

XTURINGMACHINE ist als zugängliche und benutzerfreundliche Turniermaschinensimulation aufgebaut, die in der Java-Programmiersprache geschrieben wurde. Turing-Maschinen sind extrem einfache Berechnungsgeräte. Eine Drehmaschine erinnert sich an nur eine Zahl, die als Staat angerufen wird. Es bewegt sich entlang eines unendlichen Bands, Scannen und Schreibsymbolen hin und her und wechselt ihren Zustand. Die Aktion von XTuringMachine in einem bestimmten Schritt in der Berechnung basiert auf nur zwei Faktoren: Die aktuelle Statusnummer und das Symbol, das es gerade auf dem Band scannt. Es fährt auf diese Weise fort, bis es in einen speziellen Zustand eintritt, der als Halt-Staat angerufen wird. Trotz ihrer Einfachheit können Turing-Maschinen jede Berechnung durchführen, die von jedem Computer ausgeführt werden kann. In der Tat können bestimmte individuelle Turing-Maschinen, genannte Universal-Turing-Maschinen, tatsächlich beliebige Programme ausführen, ebenso wie ein Computer kann. In diesem Labor werden Sie keine Universal-Turing-Maschinen sehen, aber Sie werden mit Turing-Maschinen experimentieren, die nicht triviale Berechnungen ausführen können.


XTURINGMACHINE. Zugehörige Software