Surface Tree Languages and Parallel Derivation Trees
DOI:
https://doi.org/10.7146/dpb.v4i44.6464Resumé
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.Downloads
Publiceret
1975-01-01
Citation/Eksport
Engelfriet, J. (1975). Surface Tree Languages and Parallel Derivation Trees. DAIMI Report Series, 4(44). https://doi.org/10.7146/dpb.v4i44.6464
Nummer
Sektion
Articles
Licens
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.