Also:
- Automat: Maschine, die innere Zustände hat, und je nach Zustand unterschiedlich auf Eingaben reagiert.
- Kellerautomat: Automat, der noch einen Zähler/Stack/Keller miteingebaut hat.
Den braucht man, wenn man z.B. sowas machen will wie überprüfen, ob alle geöffneten Klammern auch geschlossen wurden. Der einfache Automat weiß ja nicht, wieviele geöffnete Klammern es gibt. Der bräuchte quasi unendlich Zustände. Deshalb hat ein schlauer Mensch den Stack/Keller erfunden. Da ist eine Startmarke (s) drin, man kann andere Marken rein-"push"en (m, die Operation heißt 'push'), die oberste angucken (top) und rausschmeißen (pop) bzw. nichts machen (nop). Die Frage ist jetzt, wie kann ich alle diese Infos (Zustand, Eingabe, Kellerzustand und -operation) miteinander kombinieren? Von mir aus auch nicht in einem Array. Aber W-I-E?
Ich raff's net...
