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!
 

 

Voraussetzungen für die Terminierung des Kellerautomaten

0 Punkte
76 Aufrufe
Hallo,

ich würde gerne wissen, ob der Stack eines Kellerautomaten leer sein muss, damit das eingegebene Wort erkannt wird.

Im Buch steht so weit ich weiß, dass der Inhalt des Stacks am Ende egal ist. Allerdings habe ich auch mehrfach Definitionen gelesen, die aussagen, dass der Stack zum erkennen eines Wortes leer sein (also nur noch k0 enthalten) muss.

Vielen Dank für die Beantwortung der Frage. :)
Gefragt 9, Feb 2018 in KEL-AA von Anonym  

Eine Antwort

0 Punkte
Hallo,

der Keller muss nicht leer sein, der Automat muss sich lediglich in einem Endzustand befinden.

Viele Grüße

Niklas (Tutor)
Beantwortet 10, Feb 2018 von ugesh ugesh Tutor(in) (100,460 Punkte)  
...