Ein Kellerautomat (nachfolgend als KA bezeichnet) ist ein 7-Tupel, bestehend aus:
so arbeitet der Automat:
Nach Abarbeiten des Eingabebandes gilt: Wenn der KA sich in einem akzeptierenden Zustand befindet und auf dem Keller nur noch das Kellerstartsymbol liegt (= Keller ist leer), dann hat der KA die Zeichenfolge des Eingabebandes akzeptiert.
Zur Themenübersicht | |
Zum Seitenanfang | |
Zur vorigen Seite | Zur nächsten Seite |
© 2001 LK 13 If und G. Kubitz | Hannah-Arendt-Gymnasium, Lengerich |