Beiträge von Noobie93

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

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