PDA to CFG
PDA to CFG. Toqa Manasrah. Example. Convert the PDA P={{ p,q }, {0,1}, {X,Z}, q, Z, { }, δ } to a CFG if δ is given by : 1. δ (q,1,Z)={( q,XZ )} 2. δ (q,1,X)={( q,XX )} 3 . δ (q,0,X)={( q,X )} 4. δ (p,0,Z)={( q,Z )} 5. δ (q, Λ ,X )={(q, Λ )} 6. δ (p,1,X )={(p, Λ )}.
461 views • 10 slides