Wie sieht der DEA zu folgender Sprache aus?

Hallo, ich habe folgende Sprache:

L3 = {w | w hat eine gerade länge UND eine ungerade Anzahl von 0 } wie sieht der DEA aus?

Answer 1

[ralphdieter]

Der Automat hat ganz anschaulich 4 Zustände:

1. GG = gerade Länge, gerade Zahl von Nullen
2. GU = gerade Länge, ungerade Zahl von Nullen
3. UG = ungerade Länge, gerade Zahl von Nullen
4. UU = ungerade Länge, ungerade Zahl von Nullen

Was davon ist Startzustand, was Endzustand?

Wie sehen die Übergänge aus?