---

Geschrieben von Hellboy256 am 19.05.2010 um 21:46:

  Dea

Definieren Sie einen DEA über dem Eingabealphabet {0,1} der die Menge aller
Wörter mit einer geraden Anzahl von 0's und einer ungeraden Anzahl von 1's
akzeptiert.

Also ich wär da nur auf sowas gekommen: 001(00)*(11)* ??

---

Geschrieben von MaBa am 25.05.2010 um 10:01:

  RE: Dea

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