0 Daumen
67 Aufrufe

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.

von

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)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Stacklounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community