VOLUME 12 2007 NUMBERS 1–2

Non-Recursive Trade-Offs for Deterministic Restarting Automata
Markus Holzer, Martin Kutrib, Jens Reimann
Pages 195–213

Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
  author  = {Markus Holzer and Martin Kutrib and Jens Reimann},
  title   = {Non-Recursive Trade-Offs for Deterministic Restarting Automata},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {12},
  number  = {1--2},
  pages   = {195--213},
  year    = {2007},
  url     = {https://doi.org/10.25596/jalc-2007-195},
  doi     = {10.25596/jalc-2007-195}
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, non-recursive tradeoffs, restarting automata, Church-Rosser languages, context-free languages
DOI: 10.25596/jalc-2007-195