Äquivalenzklassen bestimmen für Sprache L1. Σ = {a, b} und L1 = L((ab)*)

Question

Aufgabe:

Σ = {a, b} und L1 = L((ab)*) 

Ich soll hier die Äquivalenzklassen bestimmen. Ich glaube, dass es hier insgesamt 3 Äquivalenzklassen gibt aber ich komme leider nicht auf die.

Ich würde mich über jede Hilfe freuen.

LG

Comments

Welche Klassen meinst du denn?

Woher der Tag Nerode?

Haben die erwähnten Äquivalenzklassen eine Entsprechung in (c) hier: https://www.stacklounge.de/2191/myhill-nerode-relation-aquivalenzklassen ?

---

danke dir Lu

---

Bitte. Gern geschehen. War das Antwort genug?

Answer 1

Es gibt die Äquivalenzklasse von a. Das sind die Wörter, die sich durch b(ab)* zu Wörtern aus L ergänzen lassen.

Es gibt die Äquivalenzklasse von b. Das sind die Wörter, die sich nicht zu Wörtern aus L ergänzen lassen.

Es gibt die Äquivalenzklasse von ab. Das sind die Wörter, die sich durch (ab)* zu Wörtern aus L ergänzen lassen.