Question

Design a pda for rev b(n) $ b(n+1) where b(n) is binary re of a number n

Answer 1

Pop two 1's for each 0 or push two 0's for each 0.

Pop one 0 for each 1 or push one 1 for each 1.