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

Wie behandelt der Kellerautomat ein Wort das mit einer Eins beginnt?

+1 Punkt
61 Aufrufe
Mir ist etwas unklar, wie der Automat hier vermeidet, dass z.B. das Wort w=1 zu akzeptieren.

Da man sich zu Beginn ja im Zustand s0 befindet und somit gleichzeitig in einem  Endzustand, akzeptiert der Automat neben lambda doch auch die 1, da beide Zeichen des Eingabealphabets keine Zustände definiert sind oder?
Gefragt 13, Feb 2016 in 2014-H-04 von uwdtv uwdtv Lernwillige(r) (240 Punkte)  

Eine Antwort

0 Punkte

Hallo uwdtv,

nach  Definition hält ein Kellerautomaten automatisch an, wenn in unserer Überführungsfunktion für das Eingabezeichen e weder (s,e,k) noch (s,λ,k) definiert ist. Daher ist dann das Wort nicht vollständig abgearbeitet und wird nicht akzeptiert.

Viele Grüße,

Tim (Tutor)

Beantwortet 13, Feb 2016 von ukean ukean Tutor(in) (103,140 Punkte)  
...