Syntax-Directed Semantics: Formal Models Based on Tree Transducers (Monographs in Theoretical Computer Science. An EATCS Series) - Softcover

F�l�p, Zoltan; Vogler, Heiko

9783642722509: Syntax-Directed Semantics: Formal Models Based on Tree Transducers (Monographs in Theoretical Computer Science. An EATCS Series)

Softcover

ISBN 10: 3642722504 ISBN 13: 9783642722509

Verlag: Springer, 2011

Alle Exemplare dieser ISBN-Ausgabe

0 Gebraucht

3 Neu

Von EUR 106,99

This is a motivated presentation of recent results on tree transducers, applied to studying the general properties of formal models and for providing semantics to context-free languages. The authors consider top-down tree transducers, macro tree transducers, attributed tree transducers, and macro attributed tree transducers. A unified terminology is used to define them, and their transformational capacities are compared. This handbook on tree transducers will serve as a base for further research.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Rese�a del editor

��ber diesen Titel� kann sich auf eine andere Ausgabe dieses Titels beziehen.

VerlagSpringer
Erscheinungsdatum2011
ISBN 10 3642722504
ISBN 13 9783642722509
EinbandTapa blanda
SpracheEnglisch
Anzahl der Seiten288
Kontakt zum HerstellerNicht verf�gbar

Neu kaufen

Diesen Artikel anzeigen

EUR 106,99

W�hrung umrechnen

Gratis f�r den Versand innerhalb von/der Deutschland

Versandziele, Kosten & Dauer

In den Warenkorb

Weitere beliebte Ausgaben desselben Titels

9783540646075: SYNTAX-DIRECTED SEMANTICS.: Formal models based on tree transducers, Edition en anglais (Monographs in Theoretical Computer Science : An Eatcs Series)

Vorgestellte Ausgabe

ISBN 10: 3540646078 ISBN 13: 9783540646075
Verlag: Springer Verlag, 1998
Hardcover

Springer, 2011 (Softcover)

Suchergebnisse f�r Syntax-Directed Semantics: Formal Models Based on Tree...

Foto des Verk�ufers

Syntax-Directed Semantics : Formal Models Based on Tree Transducers

Heiko Vogler

Verlag: Springer Berlin Heidelberg, 2011

ISBN 10: 3642722504 ISBN 13: 9783642722509

Neu Taschenbuch

Anbieter: AHA-BUCH GmbH, Einbeck, Deutschland

Verk�uferbewertung 5 von 5 Sternen

Taschenbuch. Zustand: Neu. Druck auf Anfrage Neuware - Printed after ordering - 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. Artikel-Nr. 9783642722509

Verk�ufer kontaktieren