Surface Tree Languages and Parallel Derivation Trees
Open Access
- 1 January 1975
- journal article
- Published by Det Kgl. Bibliotek/Royal Danish Library in DAIMI Report Series
- Vol. 4 (44)
- https://doi.org/10.7146/dpb.v4i44.6464
Abstract
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.Keywords
This publication has 0 references indexed in Scilit: