Äquivalenzklasse der Nerode-Relation

Question

Geben Sie die Äquivalenzklasse, in der das Wort aabca enthalten ist, entweder in Mengenschreibweise oder durch eine kurze und präzise Beschreibung an. Eine Begründung ist nicht erforderlich.

Hinweis

Achtung: Gefragt ist nach der Angabe einer Äquivalenzklasse. Die Angabe eines Repräsentaten
dieser Klasse oder die Angabe der Definition einer Äquivalenzklasse der Nerode-Relation für
das Wort aabca genügt nicht.

Comments

Ziel dieser Aufgabe ist die systematische Konstruktion eines korrekten, minimalen DFAs für die Sprache
L = {w ∈ {a, b, c}∗| w enthält mindestens ein c und #a(w) ist gerade}.
Bearbeiten Sie dazu die folgenden Teilaufgaben.

(Das ist teil der Aufgabe)