Zoltan Fülöp

(Author)

Syntax-Directed Semantics: Formal Models Based on Tree Transducers (Softcover Reprint of the Original 1st 1998)Paperback - Softcover Reprint of the Original 1st 1998, 10 December 2011

Syntax-Directed Semantics: Formal Models Based on Tree Transducers (Softcover Reprint of the Original 1st 1998)
Qty
1
Turbo
Ships in 2 - 3 days
In Stock
Free Delivery
Cash on Delivery
15 Days
Free Returns
Secure Checkout
Buy More, Save More
Turbo Shipping
Part of Series
Monographs in Theoretical Computer Science. an Eatcs
Part of Series
Monographs in Theoretical Computer Science. an Eatcs Series
Print Length
269 pages
Language
English
Publisher
Springer
Date Published
10 Dec 2011
ISBN-10
3642722504
ISBN-13
9783642722509

Description

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.

Product Details

Authors:
Zoltan FülöpHeiko Vogler
Book Edition:
Softcover Reprint of the Original 1st 1998
Book Format:
Paperback
Country of Origin:
NL
Date Published:
10 December 2011
Dimensions:
23.39 x 15.6 x 1.52 cm
ISBN-10:
3642722504
ISBN-13:
9783642722509
Language:
English
Location:
Berlin, Heidelberg
Pages:
269
Publisher:
Weight:
408.23 gm

Related Categories


Need Help?
+971 6 731 0280
support@gzb.ae

About UsContact UsPayment MethodsFAQsShipping PolicyRefund and ReturnTerms of UsePrivacy PolicyCookie Notice

VisaMastercardCash on Delivery

© 2024 White Lion General Trading LLC. All rights reserved.