Automata for the verification of monadic second-order graph properties

Bruno Courcelle, Irène Durand. Automata for the verification of monadic second-order graph properties. J. Applied Logic, 10(4):368-409, 2012. [doi]

Abstract

Abstract is missing.