TOC - PDA

Question

Consider a push down automata (PDA) below which runs over the input alphabet (a, b). It has the stack alphabet {z0, X}, where z0  is the bottom of stack marker. The set of states of PDA is {q0,q1} where q0 is the start state and rules of the PDA are,  (The languare accepted by the grammar is)

 

 

Comments

OPTION D, I think.

---

i am getting

L = { $(b^{n}.a.b^{n}.a)^{m} \;| \; m\geqslant 0, \; n> 0$ }

---

Yes..i am getting it too

Answer 1

option a