Syntax-Directed Semantics: Formal Models Based on Tree Transducers: Monographs in Theoretical Computer Science. An EATCS Series
Autor Zoltan Fülöp, Heiko Vogleren Limba Engleză Paperback – 10 dec 2011
Din seria Monographs in Theoretical Computer Science. An EATCS Series
- 20% Preț: 654.23 lei
- 20% Preț: 624.06 lei
- 20% Preț: 328.29 lei
- 20% Preț: 630.47 lei
- 20% Preț: 632.91 lei
- 20% Preț: 331.55 lei
- 20% Preț: 896.93 lei
- 20% Preț: 583.40 lei
- 20% Preț: 528.14 lei
- 20% Preț: 635.15 lei
- 20% Preț: 645.66 lei
- 20% Preț: 633.72 lei
- 20% Preț: 1429.09 lei
- 20% Preț: 649.54 lei
- 20% Preț: 322.96 lei
- 20% Preț: 327.37 lei
- 18% Preț: 930.00 lei
- 20% Preț: 755.59 lei
- 20% Preț: 809.89 lei
- 20% Preț: 994.95 lei
- 20% Preț: 974.11 lei
- 15% Preț: 631.77 lei
- 20% Preț: 630.29 lei
- 20% Preț: 973.29 lei
- 20% Preț: 630.16 lei
- 20% Preț: 633.55 lei
- 20% Preț: 623.85 lei
- 20% Preț: 511.90 lei
- 20% Preț: 605.80 lei
Preț: 632.08 lei
Preț vechi: 790.10 lei
-20% Nou
Puncte Express: 948
Preț estimativ în valută:
120.97€ • 125.65$ • 100.48£
120.97€ • 125.65$ • 100.48£
Carte tipărită la comandă
Livrare economică 03-17 februarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783642722509
ISBN-10: 3642722504
Pagini: 288
Ilustrații: X, 269 p.
Dimensiuni: 155 x 235 x 15 mm
Greutate: 0.41 kg
Ediția:Softcover reprint of the original 1st ed. 1998
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Monographs in Theoretical Computer Science. An EATCS Series
Locul publicării:Berlin, Heidelberg, Germany
ISBN-10: 3642722504
Pagini: 288
Ilustrații: X, 269 p.
Dimensiuni: 155 x 235 x 15 mm
Greutate: 0.41 kg
Ediția:Softcover reprint of the original 1st ed. 1998
Editura: Springer Berlin, Heidelberg
Colecția Springer
Seria Monographs in Theoretical Computer Science. An EATCS Series
Locul publicării:Berlin, Heidelberg, Germany
Public țintă
ResearchCuprins
1. Introduction.- 1.1 Syntax-Directed Semantics.- 1.2 Tree Transducers.- 1.3 Theory of Compositions of Classes of Tree Transformations.- 1.4 Other Formal Models.- 1.5 Outline of the Book.- 1.6 Bibliographic Notes.- 2. Basic Notions and Notations.- 2.1 Sets and Relations.- 2.2 Partial Orders.- 2.3 Directed Graphs.- 2.4 Derivation Systems.- 2.5 Semigroups, Strings and Languages.- 2.6 String Rewrite Systems.- 2.7 Grammars.- 2.8 Notions on Trees.- 3. Top-Down Tree Transducers.- 3.1 Basic Definitions.- 3.2 Induced Tree Transformation.- 3.3 Characterization of Top-Down Tree Transformations.- 3.4 Height Property.- 3.5 Subclasses of TOP.- 3.6 Composition and Decomposition Results.- 3.7 Composition Semigroup Generated by TOP, l-TOP, and HOM.- 3.8 Bibliographic Notes.- 4. Macro Tree Transducers.- 4.1 Basic Definitions.- 4.2 Induced Tree Transformation.- 4.3 Characterization of Macro Tree Transformations.- 4.4 Height Property.- 4.5 Composition and Decomposition Results.- 4.6 Bibliographic Notes.- 5. Attributed Tree Transducers.- 5.1 Basic Definitions.- 5.2 Induced Tree Transformation.- 5.3 Characterization of Attributed Tree Transformations.- 5.4 Height and Subtree Properties.- 5.5 Composition and Decomposition Results.- 5.6 Bibliographic Notes.- 6. Comparison of Induced Tree Transformation Classes.- 6.1 Comparison of M AC and ATT.- 6.2 Inclusion Diagram Based on TOP, YIELD, ATT, and M AC.- 6.3 Composition Semigroup Generated by TOP, ATT, and MAC.- 6.4 Bibliographic Notes.- 7. Macro Attributed Tree Transducers.- 7.1 Basic Definitions.- 7.2 Induced Tree Transformation.- 7.3 Characterization of Macro Attributed Tree Transformations.- 7.4 Composition and Decomposition Results.- 7.5 Height Property.- 7.6 Bibliographic Notes.- 8. Two Examples.- 8.1 The Specification Language.- 8.2 Contextual Analysis.- 8.3 Insertion into 2–3 Trees.- 8.4 Bibliographic Notes.
Caracteristici
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