Teil a) muss der EA minimal sein? - Alternativlösung

Question

Eine Frage zum erstellen des EAn.

Ginge es auch, von S3 mit der 0 auf einen weiteren Knoten S4 überzugehen, welcher ebenfalls (mit S0 zusammen) ein Endzustand ist.

Von S4 dann mit 0 auf S4 bleiben (da man im Endzustand bleibt)
und von S4 mit 1 nach S1.

Der Rest bleibt gleich

Mir ist klar, dass dies umständlicher ist, aber wenn kein minimaler Automat verlangt wird, müsste das auch korrekt sein, oder?

Answer 1

Das würde auch gehen, wie Sie aber schon richtig gesehen haben, wäre das natürlich umständlicher.

Viele Grüße
Friederike Pfeiffer