1. Problems easy for tree-decomposable graphs;Arnborg;J. Algorithms,1991
2. Graph expressions and graph rewritings;Bauderon;Math. Systems Theory,1987
3. Transductions and Context-free Languages;Berstel,1979
4. The equivalence of boundary and confluent graph grammars on graph languages with bounded degree;Brandenburg,1991
5. Weak second-order logic and finite automata;Büchi;Z. Math. Logik Grundlagen Math.,1960