效绵鼎 Example:PDA-(3) The transitions: oδ(q,0,Zo)={(q,XZ)}. o 5(q,0,X)={(q,XX)).These two rules cause one X to be pushed onto the stack for each 0 read from the input. o (q,1,X)={(p,E)).When we see a 1,go to state p and pop one X. 0 6(p,1,X)={(p,E)}.Pop one X per 1. 0 (p,E,Zo)={(f,Zo)).Accept at bottom. .12Example: PDA – (3) ◼ The transitions:  δ(q, 0, Z0 ) = {(q, XZ0 )}.  δ(q, 0, X) = {(q, XX)}. These two rules cause one X to be pushed onto the stack for each 0 read from the input.  δ(q, 1, X) = {(p, ε)}. When we see a 1, go to state p and pop one X.  δ(p, 1, X) = {(p, ε)}. Pop one X per 1.  δ(p, ε, Z0 ) = {(f, Z0 )}. Accept at bottom. 12