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.)

a): andere Übergänge möglich?

0 Punkte
56 Aufrufe
Ist es bei a) auch zulässig mit der "0" entweder in S zu bleiben ODER in F zu gehen? Oder darf es keine Auswahl an Möglichkeiten geben?
Gefragt 21, Sep 2015 in AU-1-2 von uafjv uafjv Tutor(in) (167,990 Punkte)  

Eine Antwort

0 Punkte
Hallo!

Nein, dass ist bei dieser Aufgabe nicht möglich! Wenn du von S aus mit der "0" sowohl in S bleiben als auch nach F gehen kannst (also noch einen "0"-Pfeil von S zu S einfügst), dann ist dein Automat nichtdeterministisch (nEA). In der Aufgabe ist aber ein EA (also ein deterministischer endlicher Automat) verlangt.

Gruß,

Janine (Tutorin)
Beantwortet 21, Sep 2015 von uafjv uafjv Tutor(in) (167,990 Punkte)  
...