Leyla unregistriert
|
|
Meine Frage:
Gegeben ist eine Sprache über dem Alphabet für .
Das k-letzte Zeichen eines Wortes ist ein a.
1. Bestimmen sie alle Nerode-Äquivalenzklassen von und geben sie für jede einen Regulären Ausdruck an.
2. Wie viele Nerode-Äquivalenzklassen hat ?
Meine Ideen:
Stimmt es, dass wenn ich einen Minimalen-Automaten habe, der die Sprache akzeptiert, dass ich genau so viele Nerode-Äquivalenzklassen haben wie Zustände?
Dann denke ich wären es für 4 Nerode-Äquivalenzklassen.
Ist das so richtig?
|
|
30.01.2013 09:09 |
|
|