Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata

Viliam Geffert, Alexander Okhotin. Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part I. Volume 8634 of Lecture Notes in Computer Science, pages 291-302, Springer, 2014. [doi]

@inproceedings{GeffertO14,
  title = {Transforming Two-Way Alternating Finite Automata to One-Way Nondeterministic Automata},
  author = {Viliam Geffert and Alexander Okhotin},
  year = {2014},
  doi = {10.1007/978-3-662-44522-8_25},
  url = {http://dx.doi.org/10.1007/978-3-662-44522-8_25},
  researchr = {https://researchr.org/publication/GeffertO14},
  cites = {0},
  citedby = {0},
  pages = {291-302},
  booktitle = {Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part I},
  editor = {Erzsébet Csuhaj-Varjú and Martin Dietzfelbinger and Zoltán Ésik},
  volume = {8634},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-44521-1},
}