1. Expressive power of monadic logics on words, trees, pictures, and graphs;Matz,2008
2. Languages, automata, and logic;Thomas,1997
3. Decidability of second-order theories and automata on infinite trees;Rabin;Trans. Amer. Math. Soc.,1969
4. Decidability of monadic theories;Semenov,1984
5. Monadic second-order logic on tree-like structures;Walukiewicz;Theoret. Comput. Sci.,2002