pushdown automata (pda)
pushdown automata (pda)
pushdown automata (pda)
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Pushdown AutomataA nondeterministic <strong>pushdown</strong> automaton (n<strong>pda</strong>) isdefined by a septuple (7-tuple)M = (Q, Σ, Γ,δ,q 0 ,z,F),Q is a finite set of statesΣ is a finite set called input alphabetΓ is a finite set called stack alphabetδ : Q × (Σ ∪ {λ}) × Γ → 2 Q×Γ∗ is the transitionfunctionq 0 ∈ Q is the initial statez ∈ Γ is the stack start symbolF ⊆ Q is the set of final statesPushdown Automata – p. 3