0 votes 0 votes Theory of Computation theory-of-computation + – Vicky rix asked Apr 12, 2017 • retagged Jun 4, 2017 by Arjun Vicky rix 249 views answer comment Share Follow See all 2 Comments See all 2 2 Comments reply rude commented Apr 12, 2017 reply Follow Share What is the meaning of the second transition? it does not seem correct? 0 votes 0 votes Harsh181996 commented Apr 12, 2017 reply Follow Share 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 votes 0 votes Please log in or register to add a comment.