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!
 

 

Keller beim Testwort "abb" nicht leer

0 Punkte
75 Aufrufe
Hallo zusammen,

täuscht mich das, oder ist im Endzustand immer ein "b" vor dem "k0" gespeichert? Ich dachte bisher, dass ein KA nur korrekt ist, wenn man am Ende im Endzustand + leeren Keller (also nur k0) angekommen ist.

LG
Gefragt 10, Feb 2017 in 2015-H-01 von Anonym  

Eine Antwort

0 Punkte
 
Beste Antwort
Das leere Wort und Endzustand ist ausreichend, damit das Wort akzeptiert wird. Oftmals wird noch eine Zustandsüberführung dargestellt um zu zeigen, dass der Keller nur k0 enthalten darf z.B:

F = {s5}

(s4, lambda, k0) --> (s5, k0)
Beantwortet 11, Feb 2017 von uydht uydht Eins-Komma-Null-Anwärter(in) (2,270 Punkte)  
...