Deterministic Pushdown Automata Simulator
Skip to Verdict
Step
Current State:
Input String:
Stack Contents:
Enter Input String (Leave Empty For λ)
Enter Machine Definition
Enter Machine
Machine definition saved!
Run
Sample Machine Definition
A B C # States 0 1 # Stimulus symbols X Z # Stack symbols (include initial stack symbol) A # Start state Z # Initial stack symbol C # Final states A 0 λ A X # Define 0 or more transitions with each transition occupying a new line A 1 X B λ # This line sets f(A, 1, X) to {(B, λ)} B 1 X B λ # Copy the lambda symbol from here: λ B λ Z C λ