PDA

Question 1
A
10110
B
10010
C
01010
D
01001
       Theory-of-Computation       PDA       GATE 2015 (Set-01)
Question 1 Explanation: 
In q0 state for '1', a '1' is pushed and for a '0', a '0' is pushed. In q1 state, for a '0' a '1' is popped, and for '1' a '0' is popped. So the given PDA is accepting all strings of form x0(xr)' or x1(xr)' or x(xr)' , where (xr)' is the complement of reverse of x.
There is 1 question to complete.