Existential second-order logic over strings

Thomas Eiter, Yuri Gurevich, Georg Gottlob. Existential second-order logic over strings. Journal of the ACM, 47(1):77-131, 2000. [doi]

Abstract

Abstract is missing.