Dea |
19.05.2010, 21:46 | Auf diesen Beitrag antworten » |
Hellboy256 | 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)* ?? |
|
|
25.05.2010, 10:01 | Auf diesen Beitrag antworten » |
MaBa | 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 |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|