The Complexity of Monadic Second-Order Unification

Jordi Levy, Manfred Schmidt-Schauß, Mateu Villaret. The Complexity of Monadic Second-Order Unification. SIAM Journal on Computing, 38(3):1113-1140, 2008. [doi]

Abstract

Abstract is missing.