Turing

Feneriumpower · Senior Member Anmeldungsdatum: 12.06.2005 Beiträge: 513

Hallo Leute,

habe versucht eine Informatik-Aufgabe zu lösen. Ich habe auch ein Ergebnis rausbekommen, aber der Lehrer meinte, dass es nicht richtig sei.
Es handelt sich dabei um eine Turing-Maschine.

Aufgabe:
gesuchte Turing-Maschine:
Es wird eine Turing-Maschine gesucht, die jede zweite isolierte 1 auf dem Band löscht.
Sobald die T-Maschine auf eine Gruppe von einsen stößt, stoppt sie.
Es wird also eine Befehlstabelle verlangt.

Ein Besipielband:
aus
00101001010001001011100100
soll folgendes erreicht werden:
00100001000001000011100100

Diese Befehlstabelle habe ich auch raus, aber trotzdem ist es falsch, obwohl ich es schon getestet habe und es hat funktioniert.

hier meine befehlstabelle:

erste Zahl steht für den inneren Zustand, die zweite für die gelesene Zahl

00 --> 00 R
01 --> 11 R
10 --> 20 R
11 --> 21 STOP
20 --> 20 R
21 --> 00 R

nach den Pfeilen ist die erste Zahl der neue Zustand und die zweite Zahl, die geschrieben Zahl auf das Band.
Brauche unbedingt Hilfe.

cyrix42 · Verfasst am: 09 Nov 2006 - 20:28:17 Titel:

die Aufgabe gab´s schon vor kurzem. Schau mal weiter unten... Smile

Viele grüße, Cyrix

Feneriumpower · Senior Member Anmeldungsdatum: 12.06.2005 Beiträge: 513

Ja habe es erst im nachhinein gesehen Smile

Nun habe ich mal eine neue Befehlstabelle erstellt, die ein wenig anders definiert ist. Ich habe auch den Fehler in der ersten Befehlstabelle ausfindig machen können und habe es korrigiert. Jetzt sollte es eigentlich richtig sein.

Der Fehler bei der ersten Befehlstabelle war, dass ich einfach jede zweite eins auf dem Band gelöscht habe, ohne zu überprüfen, ob nach der zweiten eins noch eine 1 oder eine 0 folgt. Ich habe sozusagen jede zweite eins mit einer 0 überschrieben, ohne zu überprüfen, ob danach noch eine Gruppe von einsen vorkommt.