Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

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

–1 Punkt
34 Aufrufe
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?
Gefragt 18, Nov 2014 in REC-AE von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

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

Viele Grüße
Friederike Pfeiffer
Beantwortet 18, Nov 2014 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...