What language is accepted by the following PDA Q (q0: q1: q2}: X={a; b}; Stack symbols...

 

Transcribed Image Text:

What language is accepted by the following PDA Q (q0: q1: q2}: X={a; b}; Stack symbols {a; b; z}; starting state q0; final state q2; initially on the stack z, with transitions 8(q0; a; z) = {(q1; a) ; (q2; 2)}; 8(q1; b; a) = ((q1; b)}; 8(q1; b; b) = {(q1; b)}; 8(q1; a; b) = {(q2; 2)}; What language is accepted by the following PDA Q (q0: q1: q2}: X={a; b}; Stack symbols {a; b; z}; starting state q0; final state q2; initially on the stack z, with transitions 8(q0; a; z) = {(q1; a) ; (q2; 2)}; 8(q1; b; a) = ((q1; b)}; 8(q1; b; b) = {(q1; b)}; 8(q1; a; b) = {(q2; 2)};

Answer rating: 100% (QA)

Solution for the above question is Therefore this is t... View the full answer