Two-Way Automata Making Choices Only at the Endmarkers

Viliam Geffert, Bruno Guillon, Giovanni Pighizzini. Two-Way Automata Making Choices Only at the Endmarkers. In Adrian Horia Dediu, Carlos Martín-Vide, editors, Language and Automata Theory and Applications - 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings. Volume 7183 of Lecture Notes in Computer Science, pages 264-276, Springer, 2012. [doi]

@inproceedings{GeffertGP12,
  title = {Two-Way Automata Making Choices Only at the Endmarkers},
  author = {Viliam Geffert and Bruno Guillon and Giovanni Pighizzini},
  year = {2012},
  doi = {10.1007/978-3-642-28332-1_23},
  url = {http://dx.doi.org/10.1007/978-3-642-28332-1_23},
  researchr = {https://researchr.org/publication/GeffertGP12},
  cites = {0},
  citedby = {0},
  pages = {264-276},
  booktitle = {Language and Automata Theory and Applications - 6th International Conference, LATA 2012, A Coruña, Spain, March 5-9, 2012. Proceedings},
  editor = {Adrian Horia Dediu and Carlos Martín-Vide},
  volume = {7183},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-642-28331-4},
}