MaBa
Eroberer
Dabei seit: 26.04.2010
Beiträge: 55
|
|
Hallo Hellboy256,
wenn die Definition des DEA gefordert ist, müsstest du noch folgendes bestimmen:
- Zustandsmenge
- Übergangsfunktion
- Startzustand
- Endzustand
Dein Lösungsvorschlag umfasst ja nur eine Teilmenge der akzeptierten Wörter über dem Eingabealphabet.
Ich würde 4 Zustände vorschlagen:
- q0: gerade Anzahl 0en, gerade Anzahl 1en
- q1: gerade Anzahl 0en, ungerade Anzahl 1en
- q2: ungerade Anzahl 0en, gerade Anzahl 1en
- q3: ungerade Anzahl 0en, ungerade Anzahl 1en
Der Endzustand wäre dann q1.
Die Übergänge sind klar, denke ich.
Mit freundlichen Grüßen,
MaBa
__________________ Dipl.-Inform. Markus Barth
Wissenschaftlicher Mitarbeiter
Studiengänge Angewandte Informatik / Medieninformatik
Fachhochschule Trier
Umwelt-Campus Birkenfeld
|
|