The evaluation of first-order substitution is monadic second-order compatible

Bruno Courcelle, Teodor Knapik. The evaluation of first-order substitution is monadic second-order compatible. Theoretical Computer Science, 281(1-2):177-206, 2002. [doi]

Abstract

Abstract is missing.