Surface tree languages and parallel derivation trees

Joost Engelfriet

    Research output: Contribution to journalArticleAcademic

    17 Citations (Scopus)
    45 Downloads (Pure)

    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.
    Original languageUndefined
    Pages (from-to)9-27
    JournalTheoretical computer science
    Volume2
    Issue number1
    DOIs
    Publication statusPublished - 1976

    Keywords

    • IR-68029

    Cite this