|
|
Hey Leute,
Ich muss eine Aufgabe lösen die relativ einfach ist, aber ich würde gerne wissen ob ich es auch richtig verstanden habe. Folgender Ausdruck:
epsilon + a(ba + aa*b)*(b + aa*)
Jetzt soll ich sagen, ob dieser Ausdruck zum folgenden Automaten passt.
-Anhang-
Also ich kann ja entweder epsilon nehmen, oder ein Wort was aufjedenfall ein a hat und ein b am Ende. Beispielt Wort w=abaaabb oder auch abaaabbaa
Der Teil mit a und b funktioniert bei dem Automaten nicht, aber ein epsilon schon. Ist der Ausdruck somit trotzdem richtig?
|
|
