0 Daumen
1,4k Aufrufe

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

Avatar von

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?

1 Antwort

0 Daumen

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.

Avatar von 5,6 k

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community