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]

Abstract

Abstract is missing.