. Suppose the PDA P = (Q={go, q1), E=(0,1), r={Zo, X), &, qo, z-Zo, F={q}) has...

Transcribed Image Text:

. Suppose the PDA P = (Q={go, q1), E=(0,1), r={Zo, X), &, qo, z-Zo, F={q}) has the following transition function: a. 8(go, 0, Zo) = {(go, XZo)}. b. &(qo, 0, X)= {(go, XX)}. - c. 8(go, 1, X) = {(go, X)}. d. 6 (go, λ, X) = {(q₁, 2)}. e. 8(q1, 2, X)= {(91, 2)}. f. 8(q₁, 1, X)= {(9₁, XX)}. g. 8(q1, 1, Zo)= {(q1, 2)}. Starting from the initial ID (qo, w, Zo), show ALL the reachable ID's and list the transition functions that are used when the input w is: a. 01. [Hint: there are two ways] b. 0011. [Hint: there are three ways] c. 010. Note: λ is just an empty string. The automaton stops with the top stack is Zo or empty and empty input string. . Suppose the PDA P = (Q={go, q1), E=(0,1), r={Zo, X), &, qo, z-Zo, F={q}) has the following transition function: a. 8(go, 0, Zo) = {(go, XZo)}. b. &(qo, 0, X)= {(go, XX)}. - c. 8(go, 1, X) = {(go, X)}. d. 6 (go, λ, X) = {(q₁, 2)}. e. 8(q1, 2, X)= {(91, 2)}. f. 8(q₁, 1, X)= {(9₁, XX)}. g. 8(q1, 1, Zo)= {(q1, 2)}. Starting from the initial ID (qo, w, Zo), show ALL the reachable ID's and list the transition functions that are used when the input w is: a. 01. [Hint: there are two ways] b. 0011. [Hint: there are three ways] c. 010. Note: λ is just an empty string. The automaton stops with the top stack is Zo or empty and empty input string.

Answer rating: 100% (QA)

To determine the reachable IDs and the transition functions used for each input sequence lets simulate the PDA starting from the initial ID q0 w Zo fo... View the full answer