Turing-Maschine < Sonstige < Schule < Informatik < Vorhilfe
|
Aufgabe | Konzipieren Sie eine Turing-Maschine mit den Wörtern 0,1,X und leer. Der Schreib-/Lesekopf soll so lange nach links bewegt werden, bis das angetroffene Zeichen eine leere Stelle ist. Danach wird er nach rechts bewegt. Wird eine 0 gefunden, dann wird sie durch ein X ersetzt. Wenn eine 1 gefunden wird, dann wird der Kopf nach rechts bewegt, bis eine leere Stelle angetroffen wird. Nach dieser leeren Stelle wird nach rechts gewandert, solange Einser gefunden werden, und dahinter (leere Stelle) wird eine weitere 1 eingetragen. Danachgeht es wieder nach links bis zum ersten Auftreten eines X. So geht es weiterhin und her, bis für jede 1 aus der ursprünglichenSequenz eine 1 in der neuen Sequenz notiert wurde und die fortlaufende neue Liste von Einsern die Gesamtzahl der Einser in der ursprünglichen anzeigt. |
Hallo,
ich versuche mich an dieser Aufgabe aus einem Buch.
Leider wurde dazu kein weiterer Hinweis oder gar eine Lösung gegeben.
Da ich gerade erst anfange mich aus Spaß mit dem Thema zu beschäftigen und auch in der Schule IT nie hatte, erscheint mir das ganze ohne Hilfe etwas schwer.
Die Aufgabe ist im Wortlaut wiedergegeben und ich habe irgendwie immer das Gefühl mir fehlt es an Informatonen um weiter zu kommen.
Konzipieren Sie eine Turing-Maschine mit den Wörtern 0,1,X und leer. Der Schreib-/Lesekopf soll so lange nach links bewegt werden, bis das angetroffene Zeichen eine leere Stelle ist.
[ Soll das bedeuten, dass in der zwischen den Wörtern 0,1,X keine leere Stelle stehen darf und das Band praktisch dadurch nach links begrenz wird? ] Danach wird er nach rechts bewegt. Wird eine 0 gefunden, dann wird sie durch ein X ersetzt. Wenn eine 1 gefunden wird, dann wird der Kopf nach rechts bewegt, bis eine leere Stelle angetroffen wird. Nach dieser leeren Stelle wird nach rechts gewandert[ Hier begrenzt sie also nicht? ] , solange Einser gefunden werden, und dahinter (leere Stelle) [ Soll das bedeuten, bei der nächsten leeren Stelle? Und was soll sie machen, wenn sie nun auf ein X trift? ] wird eine weitere 1 eingetragen. Danachgeht es wieder nach links bis zum ersten Auftreten eines X. So geht es weiterhin und her, bis für jede 1 aus der ursprünglichen Sequenz eine 1 in der neuen Sequenz notiert wurde und die fortlaufende neue Liste von Einsern die Gesamtzahl der Einser in der ursprünglichen anzeigt.
Habe mich schon mehrfach probiert/Youtube videos zur Vorbereitung geschaut, aber irgendwie scheitern meine Versuche immer wieder.
Für Tipps, erleuchtung, Ideen
wäre ich dankbar.
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 18:57 Sa 30.11.2019 | Autor: | Eisfisch |
Ich habe spaßeshalber
aus: https://de.wikipedia.org/wiki/Turingmaschine
die Buchstaben/Wortfolge
Webseite über eine physikalische Turing-Maschine (inklusive Video)
willkürlich umgesetzt in:
X00X0110 0001 01x0 01101X011X010 1011X0 x00011x0 x1xx100110 11000X
dh.ich nehme an, dass diese vier Zeichen 0,1,X,Blank beliebig auftreten können.
Die Beschreibung der Vorgehensweise erscheint mir auch etwas lückenhaft, evtl. wird da, wo nichts gewandelt wird, das Zeichen erhalten.
Wahrscheinlich beginnt die Maschine beim ersten X, da dann nach links gleich nichts mehr folgt, also ein Blank/Leer, geht es dann nach rechts. ....
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 08:48 Mo 02.12.2019 | Autor: | Windbeutel |
Zumindest kommt nicht nur mir die Erklärung lückenhaft vor.
Ich muss wohl doch warten, ob der Autor einmal eine Erklärung dazu veröffentlicht.
Danke Dir für deine Mühe.
Viele Grüße
|
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 20:20 Sa 30.11.2019 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|