0 Daumen
178 Aufrufe

Konstruieren Sie eine Turing Maschine über das Alphabet {a,b,0,1,#}, die die Wörter der Form (ab)^n, wobei n>0, akzeptiert. Falls das Wort akzeptiert wurde, überschreiben Sie jeden Buchstabe mit dem Zeichen 1 und gehen Sie in einen Akzeptanzzustand über und falls nicht, überschreiben Sie jeden Buchstaben mit dem Zeichen 0 und verweilen Sie in einem Zustand, der nicht in der Menge aller Akzeptanzzustände enthalten ist.


Problem:

Ich bekomme das Überschreiben nicht hin. Wie würde solch eine Turing Maschine ausschauen?

von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community