Surface Tree Languages and Parallel Derivation Trees
Joost Engelfriet · DAIMI Report Series · 1975
The surface tree languages obtained by top-down finite state transformation of monadic trees are exactly the frontier-preserving homomorphic images of sets of derivation trees of ETOL systems. The corresponding class of tree transformation languages is therefore equal to the class of ETOL languages.