Erratum to: “Top-down Tree Transducers with Regular Look-ahead”

  title={Erratum to: “Top-down Tree Transducers with Regular Look-ahead”},
  author={Joost Engelfriet},
  journal={Theory of Computing Systems},
Top-down tree transducers with regular look-ahead are introduced. It is shown how these can be decomposed and composed, and how this leads to closure properties of surface sets and tree transformation languages. Particular attention is paid to deterministic tree transducers. 
Highly Influential
This paper has highly influenced 13 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 204 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 95 extracted citations

Mathematical Systems Theory Three Hierarchies of Transducers

Joost Engelfriet Twente
View 9 Excerpts
Highly Influenced

A hierarchy of deterministic top-down tree transformations

Mathematical systems theory • 1996
View 6 Excerpts
Highly Influenced

Three hierarchies of transducers

Mathematical systems theory • 1982
View 9 Excerpts
Highly Influenced

Composition Closure of Linear Extended Top-down Tree Transducers

Theory of Computing Systems • 2015
View 4 Excerpts
Highly Influenced

205 Citations

Citations per Year
Semantic Scholar estimates that this publication has 205 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

Top-down tree transducers with regular look-ahead

J. Engelfriet
Mathematical Systems Theory 10, 289–303 • 1977
View 5 Excerpts
Highly Influenced

Bottom-up and top-down tree transformations— a comparison

Mathematical systems theory • 1975
View 2 Excerpts