Turing-Maschine
Verfasst: 15.11.2010 03:22
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
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