Deterministischer-Endlicher-Automat Informatik?

In dieser Aufgabe sollte ich den DEA zu einem Automaten zeichnen, der nur Wörter akzeptiert, die nicht "00" enthalten, wobei Σ = {0;1}. Wäre dieser Automat zulässig, bzw. was müsste ich verbessern ?

Answer 1

[AldoradoXYZ]

Wo ist denn der Start und Endzustand?

Aber gut, der Automat erfüllt eh nicht die Anforderung.

z0 z0 z0 z0 z0 z0 ....nur 0en und damit ungültig, aber der Automat macht das mit.

Gruß

Comments

[IechNiexWiessen]

Wie den Übergang von z0 zu z1 beschreiben - mit welcher Zahl?

[AldoradoXYZ]

@IechNiexWiessen

z0 zu z1 ist richtig, da steht eine 1

aber z0 zu z0 mit 0 ist falsch, der Zustandsübergang muss weg.

Gruß

Answer 2

[GuteAntwort2021]

Den Startzustand kann man in dem Beispiel ja noch guten Herzens droppen, aber wo ist denn dein Endzustand?

Du hast eine Abbruch-Bedingung (00), die muss doch irgendwo deklariert sein.