Kellerautomaten für kontextfreie Grammatiken

Kellerautomaten erkennen genau die kontextfreien Sprachen. Als ersten Teil dieser wichtigen Behauptung zeigen wir hier, wie man ganz leicht kontextfreie Grammatiken mit Kellerautomaten darstellen kann. Die Rückrichtung folgt dann im nächsten Video.
► Playliste für diesen Videokurs: • Automaten und Sprachen...
► Vorlesungsfolien zum Download: iccl.inf.tu-dresden.de/web/FS... (15. Vorlesung)
► Aktuelle und frühere Versionen der Vorlesung: iccl.inf.tu-dresden.de/web/Fo...
► Fehler gefunden? Issues melden auf github: github.com/knowsys/FormaleSys...

[@aalinavalentina]

Hallo Herr Prof. Markus, Ich habe eine Bitte könnten sie das Vorgehen erklären wie man von einer KF-Sprache z.b. a*n x b*n *c*n+m zu einem Kellerautomaten kommt? Vielen Dank.