Literatur
Einen leicht zugänglichen Überblick über Automaten und formale Sprachen bietet thesimpleclub.de:
Vertiefende Informationen über den Kellerautomaten (auch als Pushdown Automaton bezeichnet) finden sich unter:
- https://www.youtube.com/watch?v=R86rOalCYCc
- https://hpi.de/friedrich/teaching/units/kellerautomaten.html
- http://www.informatik.uni-leipzig.de/~brewka/papers/7.Kellerautomaten.pdf
- https://www.inf-schule.de/grenzen/berechenbarkeit/turingmaschine/station_turingmaschine
- http://ais.informatik.uni-freiburg.de/teaching/ws12/info/lectures/material/info_15_turing.pdf
- https://www.youtube.com/watch?v=QR8ffLPtomM (etwas flapsig, aber ok)