Mikolaj Bojanczyk. The Finite Graph Problem for Two-Way Alternating Automata. In Furio Honsell, Marino Miculan, editors, Foundations of Software Science and Computation Structures, 4th International Conference, FOSSACS 2001 Held as Part of the Joint European Conferences on Theory and Practice of Software, ETAPS 2001 Genova, Italy, April 2-6, 2001, Proceedings. Volume 2030 of Lecture Notes in Computer Science, pages 88-103, Springer, 2001. [doi]
Abstract is missing.