pushdown automata (pda)
pushdown automata (pda)
pushdown automata (pda)
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Examples of δSuppose δ(q 1 ,a,b) = {(q 2 ,cd), (q 3 ,λ)} for n<strong>pda</strong> M.When M is in state q 1 , the input symbol is a and the topof stack is b, one of two things can happen:M transits to state q 2 and replace b by cd (c on topof d).M transits to state q 2 and remove b.A transition function can be represented by a graph,where an edge from q i to q j labeled by a,b,y means(q j ,y) ∈ δ(q i ,a,b).Pushdown Automata – p. 5