VOLUME 25 2020 NUMBERS 2–3

Automata That May Change Their Mind
Markus Holzer, Martin Kutrib
Pages 115–140





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2020-115,
  author  = {Markus Holzer and Martin Kutrib},
  title   = {Automata That May Change Their Mind},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {25},
  number  = {2--3},
  pages   = {115--140},
  year    = {2020},
  url     = {https://doi.org/10.25596/jalc-2020-115},
  doi     = {10.25596/jalc-2020-115}
}
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: descriptional complexity, limited nondeterminism, nondeterministic finite automata, nondeterministic pushdown automata, recursive and nonrecursive trade-offs
DOI: 10.25596/jalc-2020-115