VOLUME 9 2004 NUMBER 4

Some Results on RWW- and RRWW-Automata and Their Relation to the Class of Growing Context-Sensitive Languages
Tomasz Jurdziński, Krzysztof Loryś, Gundula Niemann, Friedrich Otto
Pages 407–437





Download Abstract
Fulltext is accessible with your personal account
ShowHide BibTeX
BibTeX:
@article{JALC-2004-407,
  author  = {Tomasz Jurdzi{\'{n}}ski and Krzysztof Lory{\'{s}} and Gundula Niemann and Friedrich Otto},
  title   = {Some Results on RWW- and RRWW-Automata and Their Relation to the Class of Growing
Context-Sensitive Languages},
  journal = {Journal of Automata, Languages and Combinatorics},
  volume  = {9},
  number  = {4},
  pages   = {407--437},
  year    = {2004},
  url     = {https://doi.org/10.25596/jalc-2004-407},
  doi     = {10.25596/jalc-2004-407}
}
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: restarting automata, Gladkij language, growing context-sensitive languages
DOI: 10.25596/jalc-2004-407