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!
 

 

AU-3-1

–1 Punkt
48 Aufrufe
Kann ein Kellerautomat diese Sprache nicht verstehen, wenn er

erst jedes a im Keller speichert

für jedes b wieder ein a löscht bis k0 oben im Keller ist,

jedes b ein b im Keller speichert bis c auf dem Eingabeband

für jedes c ein b löscht b

sobald k0 oben im keller ist, in einen Endzustand übergeht?

 

Wenn ein Kellerautomat diese Sprache akzeptiert, müsste sie doch kontextfrei sein oder?
geschlossen mit Kommentar: geklärt
Gefragt 21, Jul 2016 in AU-3-1 von usdqz usdqz Lernwillige(r) (440 Punkte)  
geschlossen 21, Jul 2016 von usdqz usdqz
...