Monographs in Theoretical Computer Science. An EATCS Series

Syntax-Directed Semantics

Formal Models Based on Tree Transducers

Authors: Fülöp, Zoltan, Vogler, Heiko

  • 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

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-72248-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-642-72250-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (8 chapters)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-642-72248-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-642-72250-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Syntax-Directed Semantics
Book Subtitle
Formal Models Based on Tree Transducers
Authors
Series Title
Monographs in Theoretical Computer Science. An EATCS Series
Copyright
1998
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-72248-6
DOI
10.1007/978-3-642-72248-6
Softcover ISBN
978-3-642-72250-9
Series ISSN
1431-2654
Edition Number
1
Number of Pages
X, 269
Topics