b and c

Exercise 6.1.1: Suppose the PDA P = ({q,p}, {0,1}, {20, X},8,9, 20, {p}) has the following transition function: 1. (q,0, 20) = {(q, X Zo)}. 2. 8(9,0, X) = {(9, XX)}. 3. 8(9,1, X) = {(q, X)}. 4. &(q,, X) = {(p, )}. 5. 8(p, , X) = {(p, )}. 6. 8(p, 1, X) = {(p, XX)}. 7. 8(p, 1, Zo) = {(2,)}. Starting from the initial ID (q, w, Zo), show all the reachable ID's when the input w is: * a) 01. b) 0011. c) 010. Exercise 6.1.1: Suppose the PDA P = ({q,p}, {0,1}, {20, X},8,9, 20, {p}) has the following transition function: 1. (q,0, 20) = {(q, X Zo)}. 2. 8(9,0, X) = {(9, XX)}. 3. 8(9,1, X) = {(q, X)}. 4. &(q,, X) = {(p, )}. 5. 8(p, , X) = {(p, )}. 6. 8(p, 1, X) = {(p, XX)}. 7. 8(p, 1, Zo) = {(2,)}. Starting from the initial ID (q, w, Zo), show all the reachable ID's when the input w is: * a) 01. b) 0011. c) 010