Nested Stack Automaton

Home > Languages > Formal Language > Pushdown Automata > Nested Stack Automaton

A nested stack automaton has multiple stacks that can be accessed in a nested manner (inner stacks can be pushed or popped only when the topmost stack is at a certain level).