Name: syntax-directed semantics: formal models based on tree transducers (en Inglés)
Price: 114.52 USD
Availability: InStock
Author: Fülöp, Zoltan ; Vogler, Heiko
ISBN: 9783642722509

portada syntax-directed semantics: formal models based on tree transducers (en Inglés)

syntax-directed semantics: formal models based on tree transducers (en Inglés)

Formato

Libro Físico

Autor

Zoltan Fülöp

Heiko Vogler

Editorial

Springer

Año

2011

Idioma

Inglés

N° páginas

269

Encuadernación

Tapa Blanda

Dimensiones

23.4 x 15.6 x 1.5 cm

Peso

0.41 kg.

ISBN

3642722504

ISBN13

9783642722509

Categorías

Lógica matemática
Programación informática/desarrollo de software

syntax-directed semantics: formal models based on tree transducers (en Inglés)

Zoltan Fülöp (Autor) · Heiko Vogler (Autor) · Springer · Tapa Blanda

Libro Nuevo Importado

Envío: 16 a 23 días háb.

$ 190.86$ 114.52

-40%

Costos de importación incluídos en el precio ✅

Libro Nuevo

Quedan más de 100 unidades

$ 114.52

Llega entre el 03 Sep y el 16 Sep a Quito, Pichincha. Seleccionar ubicación

Agregar a lista de deseos

Reseña del libro "syntax-directed semantics: formal models based on tree transducers (en Inglés)"

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.