On Stateless Multihead Automata: Hierarchies and the Emptiness Problem

Oscar H. Ibarra, Juhani Karhumäki, Alexander Okhotin. On Stateless Multihead Automata: Hierarchies and the Emptiness Problem. In Eduardo Sany Laber, Claudson F. Bornstein, Loana Tito Nogueira, Luerbio Faria, editors, LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings. Volume 4957 of Lecture Notes in Computer Science, pages 94-105, Springer, 2008. [doi]

@inproceedings{IbarraKO08,
  title = {On Stateless Multihead Automata: Hierarchies and the Emptiness Problem},
  author = {Oscar H. Ibarra and Juhani Karhumäki and Alexander Okhotin},
  year = {2008},
  doi = {10.1007/978-3-540-78773-0_9},
  url = {http://dx.doi.org/10.1007/978-3-540-78773-0_9},
  researchr = {https://researchr.org/publication/IbarraKO08},
  cites = {0},
  citedby = {0},
  pages = {94-105},
  booktitle = {LATIN 2008: Theoretical Informatics, 8th Latin American Symposium, Búzios, Brazil, April 7-11, 2008, Proceedings},
  editor = {Eduardo Sany Laber and Claudson F. Bornstein and Loana Tito Nogueira and Luerbio Faria},
  volume = {4957},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-540-78772-3},
}