11.05.2025, 05:53
Sprache ändern
Registrieren
Anmelden
Sie sind nicht angemeldet.
Lieber Besucher, herzlich willkommen bei: Aqua Computer Forum. Falls dies Ihr erster Besuch auf dieser Seite ist, lesen Sie sich bitte die Hilfe durch. Dort wird Ihnen die Bedienung dieser Seite näher erläutert. Darüber hinaus sollten Sie sich registrieren, um alle Funktionen dieser Seite nutzen zu können. Benutzen Sie das Registrierungsformular, um sich zu registrieren oder informieren Sie sich ausführlich über den Registrierungsvorgang. Falls Sie sich bereits zu einem früheren Zeitpunkt registriert haben, können Sie sich hier anmelden.
Hilfe! Informatik: Turingmaschine
Samstag, 8. Januar 2005, 17:58
hoi leute
ich schau mir jetzt seit mehreren tagen (!) diese verfluchte turingmaschine an...
und an sich versteh ich sie ja... trotzdem bring ich es nicht zusammen, eine richtig zu konstruieren!
zb soll die maschine checken, ob ein wort einem gewissen schema entspricht (zb auf jede 0 soll mind. eine 1 folgen, oder ob das wort symmetrisch ist: 1001 oder 0110 etc.)
und ich hab keinen plan, wie ich das anstell... klar, der lesekopf geht nach rechts oder links und schaut sich das alles an... aber ich scheitere dann immer an den bedingungen (eben daß das teil bei einem ungültigen wort hält, oder wie ich es zuende checke etc)
das ganze ist natürlich noch als turingdiagramm darzustellen
es handelt sich hier um keine hausübungen oder sonstwas, sondern um nicht dokumentiere musterklausuren zu meiner diplomprüfung aus informationswirtschaft :
den stoff kann ich ja... nur die turingmaschine is mir zuwider... und 10pkte von 60 die so eine frage bringt, machen schon was her
also bitte helft mir ein wenig... ich brauch keine fertigen lösungen, sondern gute tipps, evtl links zu seiten, wo die turingmaschine gut und verständlich erklärt wird (in meinen skripten nämlich nicht), wenn möglich mit beispielen und lösungswegen...
danke im voraus!
ich schau mir jetzt seit mehreren tagen (!) diese verfluchte turingmaschine an...
und an sich versteh ich sie ja... trotzdem bring ich es nicht zusammen, eine richtig zu konstruieren!
zb soll die maschine checken, ob ein wort einem gewissen schema entspricht (zb auf jede 0 soll mind. eine 1 folgen, oder ob das wort symmetrisch ist: 1001 oder 0110 etc.)
und ich hab keinen plan, wie ich das anstell... klar, der lesekopf geht nach rechts oder links und schaut sich das alles an... aber ich scheitere dann immer an den bedingungen (eben daß das teil bei einem ungültigen wort hält, oder wie ich es zuende checke etc)
das ganze ist natürlich noch als turingdiagramm darzustellen
es handelt sich hier um keine hausübungen oder sonstwas, sondern um nicht dokumentiere musterklausuren zu meiner diplomprüfung aus informationswirtschaft :
den stoff kann ich ja... nur die turingmaschine is mir zuwider... und 10pkte von 60 die so eine frage bringt, machen schon was her
also bitte helft mir ein wenig... ich brauch keine fertigen lösungen, sondern gute tipps, evtl links zu seiten, wo die turingmaschine gut und verständlich erklärt wird (in meinen skripten nämlich nicht), wenn möglich mit beispielen und lösungswegen...
danke im voraus!
there is no gravity - the world sucks