Surface Tree Languages and Parallel Derivation Trees
DOI:
https://doi.org/10.7146/dpb.v4i44.6464Abstract
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
Published
1975-01-01
How to Cite
Engelfriet, J. (1975). Surface Tree Languages and Parallel Derivation Trees. DAIMI Report Series, 4(44). https://doi.org/10.7146/dpb.v4i44.6464
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.