Where First-Order and Monadic Second-Order Logic Coincide

Michael Elberfeld, Martin Grohe, Till Tantau. Where First-Order and Monadic Second-Order Logic Coincide. In Proceedings of the 27th Annual IEEE Symposium on Logic in Computer Science, LICS 2012, Dubrovnik, Croatia, June 25-28, 2012. pages 265-274, IEEE, 2012. [doi]

Abstract

Abstract is missing.