Home /
Expert Answers /
Computer Science /
suppose-the-pda-p-q-p-0-1-x-delta-q-p-has-the-following-transition-function-delta-pa679
(Solved): Suppose the PDA P=({q,p},{0,1},{#,x},\delta ,q,#,{p}) Has the following transition function: \delta ...
Suppose the PDA P=({q,p},{0,1},{#,x},\delta ,q,#,{p})
Has the following transition function:
\delta (q,0,#)={(q,x#)}
\delta (q,1,#)={(q,#)}
\delta (P,\lambda ,x)={(p,\lambda )}
\delta (P,1,#)={(P,\lambda )}
\delta (q,0,x)={(q,xx)}
\delta (q,\lambda ,x)={(p,\lambda )}
\delta (P,1,x)={(P,xx)}q,w,# w is :
a) 0011, b) 010