1
$\begingroup$

does it increase the power of a push down automata? or does it have no effect on the power of the PDA ?

1 Answers 1

3

Having two (or more) stacks in a PDA is equivalent to having a Turing machine. See Problem 1.b here.