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

Question

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?

Answer 1

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)