Turing-Maschine

[CSHW89]

Hi Leute,
nix großartiges, aber vielleicht brauchts jemand, oder findets interressant. ich brauchte es halt für mein studium. ein simulationsprogramm einer turing-maschine. wer nix damit anfangen kann, schaue hier:
http://de.wikipedia.org/wiki/Turingmaschine

hab auch drei kleine programme drin, die man im programm laden kann.
nur ne kurze erklärung dazu: ein programm besteht aus mehreren übergangsregeln. jede regel hat fünf parameter: "Zustand vorher", "Zeichen vorher", "Zustand nachher", "Zeichen nachher", "Richtung"

regel wird angewendet, wenn derzeitiger zustand "Zustand vorher" ist, und wenn das zeichen auf dem band "Zeichen vorher" ist. wenn sie angewendet wird, wechselt der derzeitige zustand zum "Zustand nachher", das zeichen auf dem band zum "Zeichen nachher", und das Band wird in eine Richtung bewegt (L-Links, R-Recht, N-Neutral-keine Richtung)

B ist ein spezielles zeichen, ein "Blank", welches sich zu anfang auf allen positionen des bandes befindet (außer startwort).
bei initialisierung muss das startwort angegeben werden, welches sich zu anfang auf dem band befindet.

hier der link:
http://cshw89.mevedia.de/Turing-Maschine.zip

lg kevin

[DarkDragon]

Hi Leute,
nix großartiges, aber vielleicht brauchts jemand, oder findets interressant. ich brauchte es halt für mein studium. ein simulationsprogramm einer turing-maschine. wer nix damit anfangen kann, schaue hier:
http://de.wikipedia.org/wiki/Turingmaschine

Cool, aber etwas zu spät für mich . Das hab ich damals verwendet: JFLAP. Das hat auch eine grafische Notation dafür. Vielleicht willst du die Idee übernehmen und auch sowas in dein Programm einbauen.

[CSHW89]

ja das programm kenn ich, habs auch schon verwendet, als ich FSAP (Formale Sprachen...) hatte. wollte ich auch schon mal machen, also endliche (nicht-)deterministische automaten, reguläre ausdrücke ect... hatte dazu dann aber nicht die zeit.

lg kevin

[oh... well?!]

nice, machen wir grad in Info. wollt auch schon eine Programmieren.

[CSHW89]

das hört man gerne

[Fluid Byte]

nice, machen wir grad in Info. wollt auch schon eine Programmieren.

Wer, macht was, wo?

[oh... well?!]

Wer, macht was, wo?

nice [das Programm], [das Thema] machen wir [meine Stufe in der MSS] grad in Info [Informationstechnik-Untericht]. wollt auch schon eine [Turingmaschine] programmieren.

... so besser? ...

[Fluid Byte]

... so besser? ...

Viel besser! Danke.