Collapse Operation Increases Expressive Power of Deterministic Higher Order Pushdown Automata

Pawel Parys. Collapse Operation Increases Expressive Power of Deterministic Higher Order Pushdown Automata. In Thomas Schwentick, Christoph Dürr, editors, 28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany. Volume 9 of LIPIcs, pages 603-614, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2011. [doi]

@inproceedings{Parys11,
  title = {Collapse Operation Increases Expressive Power of Deterministic Higher Order Pushdown Automata},
  author = {Pawel Parys},
  year = {2011},
  doi = {10.4230/LIPIcs.STACS.2011.603},
  url = {http://dx.doi.org/10.4230/LIPIcs.STACS.2011.603},
  researchr = {https://researchr.org/publication/Parys11},
  cites = {0},
  citedby = {0},
  pages = {603-614},
  booktitle = {28th International Symposium on Theoretical Aspects of Computer Science, STACS 2011, March 10-12, 2011, Dortmund, Germany},
  editor = {Thomas Schwentick and Christoph Dürr},
  volume = {9},
  series = {LIPIcs},
  publisher = {Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik},
  isbn = {978-3-939897-25-5},
}