Surface tree languages and parallel derivation trees

Joost Engelfriet

doi:10.1016/0304-3975(76)90003-7

Surface tree languages and parallel derivation trees

Joost Engelfriet

Research output: Contribution to journal › Article › Academic

18 Citations (Scopus)

153 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 language	Undefined
Pages (from-to)	9-27
Journal	Theoretical computer science
Volume	2
Issue number	1
DOIs	https://doi.org/10.1016/0304-3975(76)90003-7
Publication status	Published - 1976

Keywords

IR-68029

Access to Document

10.1016/0304-3975(76)90003-7

Engelfriet76surface

Cite this

@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",

}

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

SN - 0304-3975

VL - 2

SP - 9

EP - 27

JO - Theoretical computer science

JF - Theoretical computer science

IS - 1

ER -