Nerode Relation

Aufrufe: 1013     Aktiv: 06.12.2021 um 20:41

0

Ich verstehe das Prinzip mit den Restklassen und der Neroderelation schon so halb, aber ich verstehe dieses Beispiel hier gar nicht. Die Sprache L besteht aus belieb aber endlich vielen Woertern, jedoch mindestens 2 (oder bezieht sich das groesser gleich 2 auf die Wortlaenge?) und das vorletzte Zeichen oder Wort(?) muss 0 sein. In dem Fall waeren die ersten beiden Restsprachen, ja nicht akzeptabel oder, da sie nicht xn-1 =0 haben. Bin mir bei diesem Beispiel gar nicht sicher wie ich es zu verstehen habe. Ich bin dankbar fuer jede Antwort!

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

https://www.informatik.hu-berlin.de/de/forschung/gebiete/algorithmenII/Lehre/ws17/einftheo/skript/ethi-skript.pdf

https://docplayer.org/72801296-Kapitel-1-endliche-automaten-gliederung-1-endliche-automaten.html

https://www.imn.htwk-leipzig.de/~schwarz/lehre/ws17/ti/ti17-intro.pdf

Guck da mal rein, vielleicht verstehst Du das dann besser....

Diese Antwort melden
geantwortet

Punkte: 25

 

Kommentar schreiben