does it increase the power of a push down automata? or does it have no effect on the power of the PDA ?
Having two (or more) stacks in a PDA is equivalent to having a Turing machine. See Problem 1.b here.
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
4 years ago