Surface tree languages and parallel derivation trees

Joost Engelfriet

    Research output: Contribution to journalArticleAcademic

    17 Citations (Scopus)
    26 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

    Engelfriet, Joost. / Surface tree languages and parallel derivation trees. In: Theoretical computer science. 1976 ; Vol. 2, No. 1. pp. 9-27.
    @article{d8768bf2fa8f4484abe220d99d0c66c4,
    title = "Surface tree languages and parallel derivation trees",
    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 = "IR-68029",
    author = "Joost Engelfriet",
    year = "1976",
    doi = "10.1016/0304-3975(76)90003-7",
    language = "Undefined",
    volume = "2",
    pages = "9--27",
    journal = "Theoretical computer science",
    issn = "0304-3975",
    publisher = "Elsevier",
    number = "1",

    }

    Surface tree languages and parallel derivation trees. / Engelfriet, Joost.

    In: Theoretical computer science, Vol. 2, No. 1, 1976, p. 9-27.

    Research output: Contribution to journalArticleAcademic

    TY - JOUR

    T1 - Surface tree languages and parallel derivation trees

    AU - Engelfriet, Joost

    PY - 1976

    Y1 - 1976

    N2 - 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.

    AB - 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.

    KW - IR-68029

    U2 - 10.1016/0304-3975(76)90003-7

    DO - 10.1016/0304-3975(76)90003-7

    M3 - Article

    VL - 2

    SP - 9

    EP - 27

    JO - Theoretical computer science

    JF - Theoretical computer science

    SN - 0304-3975

    IS - 1

    ER -