Definable relations and first-order query languages over strings

Michael Benedikt, Leonid Libkin, Thomas Schwentick, Luc Segoufin. Definable relations and first-order query languages over strings. Journal of the ACM, 50(5):694-751, 2003. [doi]

Abstract

Abstract is missing.