Seite 1 von 1

Turing-Maschine

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

Re: Turing-Maschine

Verfasst: 15.11.2010 09:06
von DarkDragon
CSHW89 hat geschrieben: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.

Re: Turing-Maschine

Verfasst: 15.11.2010 13:17
von 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

Re: Turing-Maschine

Verfasst: 21.11.2010 18:44
von oh... well?!
nice, machen wir grad in Info. wollt auch schon eine Programmieren.
:allright:

Re: Turing-Maschine

Verfasst: 21.11.2010 21:43
von CSHW89
das hört man gerne

Re: Turing-Maschine

Verfasst: 21.11.2010 22:29
von Fluid Byte
nice, machen wir grad in Info. wollt auch schon eine Programmieren.
Wer, macht was, wo?

Re: Turing-Maschine

Verfasst: 23.11.2010 20:19
von oh... well?!
Fluid Byte hat geschrieben: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? :? ...

Re: Turing-Maschine

Verfasst: 28.11.2010 14:31
von Fluid Byte
oh... well?! hat geschrieben:... so besser? :? ...
Viel besser! Danke. :wink: