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

Schöne Ferien!
 

 

deterministischer Automat in Bezug auf s4

+1 Punkt
15 Aufrufe
wenn man die Pfeile zum s4 weglassen würde und dementsprechend auch s4, wäre es dann ein det. Automat? Ich weiß ja dann trotzdem in jedem Zustand, wie ich dort gelandet bin.
Gefragt 15, Okt 2014 in END-AO von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  

Eine Antwort

0 Punkte

Es ist auch so ein deterministischer Automat. Für jeden Zustand gibt es nur eine Möglichkeit in welchen neuen Zustand man kommt, wenn ein Zeichen eingegeben wird. Nicht determinitisch wäre der Automat zum Beispiel, wenn es zusätzlich von s1 nach s4 einen Übergang gäbe, der durch die Eingabe von a ausgelöst wird, da dann nicht mehr klar ist, ob der Automat in s4 oder s2 übergeht, wenn in s0 ein a eingegeben wird.

Viele Grüße,

Sven (Tutor)

 

Beantwortet 15, Okt 2014 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
...