| Die letzten 4 Beiträge |
| Karlito |
Richtig lesen, lenix22!
Sobald Du ein Wort findest, welches in der einen Sprache, aber nicht in der anderen Sprache enthalten ist, dann sind die Sprachen nicht äquivalent!
Besten Gruß,
Karlito |
| lenix22 |
Ich hab ja ein Wort bei dem Automaten was akzeptiert wird und das ist ja epsilon. Meine Frage wurde dadurch nicht wirklich beantwortet. |
| Karlito |
Hallo lenix22,
wenn Du ein Wort findest, was vom regulären Ausdruck akzeptiert, von dem Automaten jedoch nicht Akzeptiert wird, dann sind die Sprachen nicht äquivalent.
Das Gleiche gilt, wenn ein Wort vom Automaten akzeptiert wird, der reguläre Ausdruck das Wort jedoch nicht enthält.
Besten Gruß,
Karlito |
| lenix22 |
Verständnis zum regulären Ausdruck
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?
lenix22 hat dieses Bild (verkleinerte Version) angehängt:
|
|
|
