Flip-Pushdown Automata: Nondeterminism is Better Than Determinism
Markus Holzer, Martin Kutrib, Justus Liebig University Giessen · 2003
Flip-pushdown automata are pushdown automata with the additional ability to ip or reverse its pushdown. We investigate deterministic and nondeterministic ip-pushdown automata accepting by nal state or empty pushdown.