Verständnis zum regulären Ausdruck |
25.11.2017, 14:20 | Auf diesen Beitrag antworten » |
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? |
|
|
26.11.2017, 11:45 | Auf diesen Beitrag antworten » |
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 |
26.11.2017, 16:25 | Auf diesen Beitrag antworten » |
lenix22 | Ich hab ja ein Wort bei dem Automaten was akzeptiert wird und das ist ja epsilon. Meine Frage wurde dadurch nicht wirklich beantwortet. |
27.11.2017, 09:14 | Auf diesen Beitrag antworten » |
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 |
Anzeige | |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
Die Neuesten » |
|