Arbeitsprozess eines Kellerautomaten am Beispiel
Gegeben sei der Kellerautomat A = (Q, Σ, Γ, q0, Z0, Δ) . Erkunde Schritt für Schritt den Arbeitsablauf dieses Kellerautomaten.
Für die gegebene Eingabefolge w = aababbba soll geprüft werden, ob die Anzahl der enthaltenen a's der Anzahl der enthaltenen b's entspricht. Die Übergangsrelation Δ laute wie folgt:
Arbeitsprozess eines Kellerautomaten am Beispiel