Convert the following PDA which accepts by empty stack to CFG. ({q0, q1, q2}, {a, b}, {Z, X}, , q0, Z, {}) where is defined as follows. ( q0, a, Z) = {(q0, XZ)} ( q0, a, X) = {(q0, XX)} ( q0, b, X) = {(q1, )} ( q0, , Z) = {(q1, Z)} ( q1, b, X) = {(q1, )} ( q1, a, Z) = {(q0, XZ)} ( q1, a, X) = {(q0, XX)} ( q1, , Z) = {(q2, )} Also eliminate useless symbols, if there are any, from the resulting CFG

3. Convert the following PDA which accepts by empty stack to CFG. ({90, 91, 92), {a,b), {Z, x}, 8, 9o,2, ()) where 8 is defined as follows. 81 90, a, Z) = {(90, XZ)} 8( qo, a, x) = {(qo, XX)} qo, b, X) = {(gi, )} 81 90, E, Z) = {(92, 2)} 8( 41, b, X) = {(91, E)} 81 41, a, Z) = {(qo, XZ)} 81 41, a, x) = {(90, XX)} 81 41, E, Z) = {(42, E) Also eliminate useless symbols, if there are any, from the resulting CFG