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

Endlicher Automat

1 Pluspunkt 0 Minuspunkte
44 Aufrufe
1)Wenn ein endlicher Automat das leere Wort akzeptiert, wird er dann nichtdeterministisch?

Darf bei einem endlichen Automaten die Überführung d(s,lamda)--> s definiert werden (s beliebiger Zustand)?

2)Und muss es bei einem deterministischen EA für jede Eingabe eine Überführungsfunktion geben? D.h. kann es auch passieren, dass für die Eingabe a nicht definiert ist, wie sich der Zustand wechselt?
Gefragt 8 Feb in END-AA von uzqox uzqox Lernwillige(r) (190 Punkte)  

Eine Antwort

1 Pluspunkt 0 Minuspunkte
1) Nein

Du kannst Lambda nicht auf einen Pfeil schreiben... d(s, lambda)-->s ist immer automatisch bei jedem Zustand mit dabei, da du hierbei ja einfach in dem Zustand bleibst.

2) Es muss von jedem Zustand aus genau definiert sein, wo man mit welcher Eingabe hinkommt... und das für alle möglichen Eingabezeichen. ...gehört a zum Eingabealphabet, so muss bei jedem Zustand klar sein wo man hin kommt falls ein a eingegeben wird.

LG, Nico (Tutor) (Alle Angaben ohne Gewähr)
Beantwortet 9 Feb von unort unort Eins-Komma-Null-Anwärter(in) (3,890 Punkte)  
...