Existential MSO over two successors is strictly weaker than over linear orders

Christian Mathissen. Existential MSO over two successors is strictly weaker than over linear orders. Theoretical Computer Science, 410(38-40):3982-3987, 2009. [doi]

Abstract

Abstract is missing.