Übersicht Automaten
4. Kellerautomaten
Der Kellerautomat besitzt wie die Akzeptoren endlich viele Zustände. Ausgehend vom Startzustand endet der Automat nach endlich vielen Schritten entweder im Endzustand oder im Falschzustand.
Die Leistungsfähigkeit Endlicher Automaten hat Grenzen. Es fehlt ein Gedächtnis, um sich beliebig tief geschachtelte Eingabezeichen zu merken.Als Gedächtnis dient dem Automat ein Kellerspeicher oder Stapel (stack).
Die Leistungsfähigkeit Endlicher Automaten hat Grenzen. Es fehlt ein Gedächtnis, um sich beliebig tief geschachtelte Eingabezeichen zu merken.Als Gedächtnis dient dem Automat ein Kellerspeicher oder Stapel (stack).