Eiter, Thomas; Gottlob, Georg; Gurevich, Yuri (1997)
Existential secondorder logic (ESO) and monadic secondorder logic (MSO) have attracted much interest in logic and computer science. ESO is a much more expressive logic over word structures than MSO. However, little was ...