does it increase the power of a push down automata? or does it have no effect on the power of the PDA ?
what is the effect of adding another stack to a PDA
1
$\begingroup$
automata
1 Answers
3
Having two (or more) stacks in a PDA is equivalent to having a Turing machine. See Problem 1.b here.