Verständnisproblem

Question

Hallo,

ich stehe momentan sehr auf dem Schlauch, da ich die Lösung nicht nachvollziehen kann. Bzw. bei mir mit der Musterlösung nur das Testwort aab gelesen werden kann. Wenn ich allerdings aaaabb lesen will, komm ich mit der Lösung nicht weiter.

Nach dem zweiten einlesen von dem Buchstaben a, wechselt der Zustand in s1, allerdings gibt es keine Definition für (s1,a,a) was ja beim dritten a der Fall wäre.

Wäre wirklich nett, wenn ihr mir behilflich sein könntet

Comments

okay ich glaube es hat sich erledigt. Das Testwort müsste aabaab heißen, wenn ich mich nicht täusche

Answer 1

Hey ubelq,

genau! Zur Sprache gehören nicht die Wörter $a^{2n}$ $b^n$ sondern $ {(a^{2} b)}^n$.
Also für n=2 nicht aaaabb sondern aabaab.

Viele Grüße
Ashvin (Tutor)