Jack Falworth - Fr 05.03.04 18:14
Titel: Vorschläge zur Verbesserung einer Turing Maschine

---

hI,

ein Freund und ich sind gerade dabei eine Turing Maschine zu programmieren.
Vielleicht kennt sich der ein oder andere von euch damit etwas aus, von der uni oder sonstwo her.

Es gibt ja schon einige Simulationen von Turingmaschinen, die aber alle nur etwa das gleiche können.
Ein Band wird graphisch dargestellt, man kann über einen Funktionseditor eine Anweisungsfolge schreiben, bzw laden, dann ein Eingabewort eingeben und dieses dann über die Anweisungsfolge bearbeiten lassen.

Wir haben schon einige Verbesserungen eingebaut,
- man kann im Funktionseditor mehrere Anweisungsfolgen am Stück schreiben, die bevor sie übernommen werden lexikalisch und syntaktisch auf ihre Richtigkeit überprüft werden.

- Die Anweisungsfolge kann man als zusammenhängender Graph zeichnen lassen (Kreise mit Halbbogen, in denen der Zustand steht, Parameter der Anweisungen werden auf den entsprechenden Zustandskreisen dargestellt,...)

- Man kann zwischen Ein- und Zweiband Maschine hin und herstellen. Es ist möglich Anweisungen für die 2-Band Maschine zu schreiben und Eingabewörter an beiden Bändern simulieren zu lassen.

Vielleicht habt ihr noch ein paar Ideen, was man noch praktisches einbauen könnte. Was die Arbeit daran erleichtert, oder weitere komplexere Funktionen.

MfG

Jack Falworth