Ja das ist mir schon klar, aber ich weiß nicht wie ich die Knoten(Zustande) nennen soll bzw. wie viele ich brauche. Dasselbe gilt ja für die Kanten.
Was ist dann mein Endzustand
Beiträge von Noobie93
das Informatik-Forum geht in den Archivmodus, genaue Informationen kann man der entsprechenden Ankündigung entnehmen. Als Dankeschön für die Treue bekommt man von uns einen Gutscheincode (informatikforum30) womit man bei netzliving.de 30% auf das erste Jahr sparen kann. (Genaue Infos sind ebenfalls in der Ankündigung)
Vielen Dank für die Treue und das Verständnis!
-
-
Der Inhalt kann nicht angezeigt werden, da er nicht mehr verfügbar ist.
Sowas meine ich. -
Mein Problem liegt darin das ich nicht weiß, wie ich diese Turingmaschine aufzeichnen soll. Denn diese Turingmaschine ersetzt zuerst ein a durch ein B dann fährt sie ans andere Ende des Bandes und ersetzt dort ein b durch ein B. Das macht sie solange bis alles B auf dem Band sind. So hab ich es halt verstanden.
-
Hallo
Habe ein Problem mit folgender Übungsaufgabe
Erstellen Sie ein Turingprogramm, welches alle Zeichenfolgen anbn mit n > 0 erkennt
(Beispiel fuer n=3:"aaabbb"). Es ist davon auszugehen, dass zu Beginn der Taetigkeit
der Turingmaschine der Schreib- Lesekopf auf dem ersten Bit der Eingabe steht und das
Band außer der Zeichenfolge nur Leerzeichen ("B") enthaelt. Die Eingabe muss danach
nicht mehr am Band sein. Die Eingaben am Band duerfen durch Ihr Programm zerstoert
(z.B. durch Leerzeichen ersetzt) werden.Kann mir jemand weiterhelfen?
Lg Noobie93