Partially-Ordered Two-Way Automata: A New Characterization of DA

Thomas Schwentick, Denis Thérien, Heribert Vollmer. Partially-Ordered Two-Way Automata: A New Characterization of DA. In Werner Kuich, Grzegorz Rozenberg, Arto Salomaa, editors, Developments in Language Theory, 5th International Conference, DLT 2001, Vienna, Austria, July 16-21, 2001, Revised Papers. Volume 2295 of Lecture Notes in Computer Science, pages 239-250, Springer, 2001. [doi]

Abstract

Abstract is missing.