Algebraic and Logical Characterizations of Deterministic Linear Time Classes

Thomas Schwentick. Algebraic and Logical Characterizations of Deterministic Linear Time Classes. In Rüdiger Reischuk, Michel Morvan, editors, STACS 97, 14th Annual Symposium on Theoretical Aspects of Computer Science, Lübeck, Germany, February 27 - March 1, 1997, Proceedings. Volume 1200 of Lecture Notes in Computer Science, pages 463-474, Springer, 1997.

Abstract

Abstract is missing.