Complementing Two-Way Finite Automata

Viliam Geffert, Carlo Mereghetti, Giovanni Pighizzini. Complementing Two-Way Finite Automata. In Clelia de Felice, Antonio Restivo, editors, Developments in Language Theory, 9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings. Volume 3572 of Lecture Notes in Computer Science, pages 260-271, Springer, 2005. [doi]

Abstract

Abstract is missing.