Verständnis zum regulären Ausdruck |
lenix22
Grünschnabel
Dabei seit: 25.11.2017
Beiträge: 2
|
|
|
25.11.2017 14:20 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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 11:45 |
|
|
lenix22
Grünschnabel
Dabei seit: 25.11.2017
Beiträge: 2
|
|
Ich hab ja ein Wort bei dem Automaten was akzeptiert wird und das ist ja epsilon. Meine Frage wurde dadurch nicht wirklich beantwortet.
|
|
26.11.2017 16:25 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
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
|
|
27.11.2017 09:14 |
|
|
|