Nerode-Äquivalenzklassen |
30.01.2013, 09:09 | Auf diesen Beitrag antworten » |
Leyla | Nerode-Äquivalenzklassen Meine Frage: Gegeben ist eine Sprache Das k-letzte Zeichen eines Wortes 1. Bestimmen sie alle Nerode-Äquivalenzklassen von 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 Ist das so richtig? |
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|