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!
 

 

Ist sichergestellt das Wort mit aab endet?

–1 Punkt
20 Aufrufe

Ich habe auch noch eine Frage:

Bei dem in der Lösung angegebenen Kellerautomaten wird meiner Ansicht nach nicht sicher gestellt, dass das Wort nach dem letzten Teilwort "aab" wirklich zu Ende ist.

Sobald die Wortfolge "aab" kommt, wird in Zustand se gesprungen und die restliche Eingabe ist irrelevant.

Wenn ich beispielsweise das Wort "aaba" nehme, so wird dies vom Kellerautomaten akzeptiert, ist aber nicht Teil der Grammatik.

Sehe ich das richtig?

 

Liebe Grüße

Chris

 

Gefragt 22, Okt 2014 in KEL-AF von utdbu utdbu Tutor(in) (106,580 Punkte)  

Eine Antwort

0 Punkte
Das Wort aaba wird nicht akzeptiert, weil der KA das Wort komplett abarbeiten muss, um zu akzeptieren (im Ggs. zur TM).

Viele Grüße

Lukas König
Beantwortet 22, Okt 2014 von utdbu utdbu Tutor(in) (106,580 Punkte)  
...