Pushdown Automata (PDA)

Upon converting the given PDA into an equivalent CFG, where:

The PDA M=({p,q}, {a,b}, {X,$}, , q,,$) 1. (q,a,X) = {(p,X)} 2. (q,b,X) = {(q,XX)} 3. (q,b,$) = {(q,X$)} 4. (q,,X) = {(q,)} 5. (p,a,$) = {(q,)} 6. (p,b,X) = {(p,)}

S-> 0A1 | 1

A-> A0 |

W = 10101

(a) Give a derivation of w in the CFG, (b) convert the CFG into an equivalent PDA and (c) give a PDA computation