VOLUME 27 2022 NUMBERS 1–3

Reversible Shrinking Two-Pushdown Automata
Holger Bock Axelsen, Martin Kutrib, Andreas Malcher
Pages 47–77





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2022-047,
  author  = {Holger Bock Axelsen and Martin Kutrib and Andreas Malcher},
  title   = {Reversible Shrinking Two-Pushdown Automata},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {27},
  number  = {1--3},
  pages   = {47--77},
  year    = {2022},
  url     = {https://doi.org/10.25596/jalc-2022-047},
  doi     = {10.25596/jalc-2022-047}
}
If you would like to see an embedded preview, try to select preview as the action for Portable Document Format (PDF) in your brower settings.
Keywords: unconventional models of computation, reversible computing, shrinking two-pushdown automata, Church-Rosser languages
DOI: 10.25596/jalc-2022-047