Attributed Tree Transducers

  • Zoltán Fülöp
  • Heiko Vogler
Part of the Monographs in Theoretical Computer Science An EATCS Series book series (EATCS)


In this chapter we introduce the third formal model of syntax-directed semantics: the attributed tree transducer. It is created by abstraction from attribute grammars. It can also handle context information like a macro tree transducer, and in this sense it too is more powerful than a top-down tree transducer. However, attributed tree transducers treat context information in an explicit way rather than implicitly as macro tree transducers do.


Linear Order Dependency Graph Input Symbol Input Tree Derivation Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Zoltán Fülöp
    • 1
  • Heiko Vogler
    • 2
  1. 1.Department of Computer ScienceJózsef Attila UniversitySzegedHungary
  2. 2.Department of Computer ScienceDresden University of TechnologyDresdenGermany

Personalised recommendations