Skip to main content
SpringerLink
Log in
Book cover

Syntax-Directed Semantics

Formal Models Based on Tree Transducers

  • Book
  • © 1998

Overview

Authors:
  1. Zoltán Fülöp

    1. Department of Computer Science, József Attila University, Szeged, Hungary

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Heiko Vogler

    1. Department of Computer Science, Dresden University of Technology, Dresden, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • A motivated presentation of recent results on tree transducers for giving semantics to context-free languages A small handbook for supporting further research and lectures on the topic A contribution to the theory of tree transducers and thus to theoretical computer science

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (8 chapters)

  1. Front Matter

    Pages I-X
    Download chapter PDF

  2. Introduction

    • Zoltán Fülöp, Heiko Vogler
    Pages 1-42

  3. Basic Notions and Notations

    • Zoltán Fülöp, Heiko Vogler
    Pages 43-60

  4. Top-Down Tree Transducers

    • Zoltán Fülöp, Heiko Vogler
    Pages 61-110

  5. Macro Tree Transducers

    • Zoltán Fülöp, Heiko Vogler
    Pages 111-136

  6. Attributed Tree Transducers

    • Zoltán Fülöp, Heiko Vogler
    Pages 137-171

  7. Comparison of Induced Tree Transformation Classes

    • Zoltán Fülöp, Heiko Vogler
    Pages 173-219

  8. Macro Attributed Tree Transducers

    • Zoltán Fülöp, Heiko Vogler
    Pages 221-240

  9. Two Examples

    • Zoltán Fülöp, Heiko Vogler
    Pages 241-256

  10. Back Matter

    Pages 257-273
    Download chapter PDF
Back to top

Keywords

About this book

The subject of this book is the investigation of tree transducers. Tree trans­ ducers were introduced in theoretical computer science in order to study the general properties of formal models which give semantics to context-free languages in a syntax-directed way. Such formal models include attribute grammars with synthesized attributes only, denotational semantics, and at­ tribute grammars (with synthesized and inherited attributes). However, these formal models share certain constituents which are irrelevant in the investi­ gation of the general properties considered in this book. In particular, we can abstract (a) from derivation trees of the context-free grammar and take trees over some ranked alphabet, (b) from the semantic domain of the model and use the initial term algebra instead, and finally (c) from the machine­ oriented computation paradigm, which maintains the incarnation information of recursive function calls, and take a term rewriting semantics instead. Ap­ plying these three abstraction steps to attribute grammars with synthesized attributes only, to denotational semantics, and to attribute grammars we obtain the concepts of top-down tree transducer, macro tree transducer, and attributed tree transducer, respectively. The macro attributed tree transducer combines the concepts of the macro tree transducer and the attributed tree transducer. This book explores the general properties of these four types of tree transducers.

Authors and Affiliations

  • Department of Computer Science, József Attila University, Szeged, Hungary

    Zoltán Fülöp

  • Department of Computer Science, Dresden University of Technology, Dresden, Germany

    Heiko Vogler

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation