in Theory of Computation retagged by
232 views
0 votes
0 votes

in Theory of Computation retagged by
232 views

2 Comments

What is the meaning of the second transition? it does not seem correct?
0
0
rude ,

the second transition means that transition to stage q2 + pop.

but what I dont understand is if the above npda is accepting language by final state ( as the equation shows q2 as final state) , how can you pop something [Transition - (q0,a,z) -> (q2,lamba) ] when the stack does not have a symbol to pop.
0
0

Please log in or register to answer this question.