'When convert context free grammar to push down automata are these steps correct?

The CFG is as follows −

S->aSa

S->aSa

S->c

When convert context free grammar to push down automata are these steps correct?

The rules for the conversion are as follows −

S(q0, ɛ, ɛ)=(q0, ɛ)

S(q0, ɛ,S)=(q0,aSa)

S(q0, ɛ,S)=(q0,bsb)

(q0, ɛ,S)=(q0,c)

Now start pop to convert

S(q0,a,a)=(q1, ɛ)

S(q1,b,b)=(q2, ɛ)

S(q2,c,c)=(q3, ɛ)

Are these steps correct especially when convert context free grammar to push down automata?

These steps; Now start pop to convert

S(q0,a,a)=(q1, ɛ)

S(q1,b,b)=(q2, ɛ)

S(q2,c,c)=(q3, ɛ)

Is the transition table correct? [Transition table[1] [1]: https://i.stack.imgur.com/TkP9v.png



Sources

This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.

Source: Stack Overflow

Solution Source