Bruno Courcelle Teodor Knapik The evaluation of first-order substitution is monadic second-order compatible. 177-206 2002 281 Theor. Comput. Sci. 1-2 db/journals/tcs/tcs281.html#CourcelleK02 http://dx.doi.org/10.1016/S0304-3975(02)00012-9