|
|
|
|
| LEADER |
00000nam a22000005i 4500 |
| 001 |
b3203066 |
| 003 |
MWH |
| 005 |
20191027092936.0 |
| 007 |
cr nn 008mamaa |
| 008 |
121227s1998 gw | s |||| 0|eng d |
| 020 |
|
|
|a 9783642722486
|
| 024 |
7 |
|
|a 10.1007/978-3-642-72248-6
|2 doi
|
| 035 |
|
|
|a (DE-He213)978-3-642-72248-6
|
| 050 |
|
4 |
|a E-Book
|
| 072 |
|
7 |
|a UYA
|2 bicssc
|
| 072 |
|
7 |
|a MAT018000
|2 bisacsh
|
| 072 |
|
7 |
|a UYA
|2 thema
|
| 100 |
1 |
|
|a Fülöp, Zoltan.
|e author.
|4 aut
|4 http://id.loc.gov/vocabulary/relators/aut
|
| 245 |
1 |
0 |
|a Syntax-Directed Semantics
|h [electronic resource] :
|b Formal Models Based on Tree Transducers /
|c by Zoltan Fülöp, Heiko Vogler.
|
| 250 |
|
|
|a 1st ed. 1998.
|
| 264 |
|
1 |
|a Berlin, Heidelberg :
|b Springer Berlin Heidelberg :
|b Imprint: Springer,
|c 1998.
|
| 300 |
|
|
|a X, 269 p.
|b online resource.
|
| 336 |
|
|
|a text
|b txt
|2 rdacontent
|
| 337 |
|
|
|a computer
|b c
|2 rdamedia
|
| 338 |
|
|
|a online resource
|b cr
|2 rdacarrier
|
| 347 |
|
|
|a text file
|b PDF
|2 rda
|
| 490 |
1 |
|
|a Monographs in Theoretical Computer Science. An EATCS Series,
|x 1431-2654
|
| 490 |
1 |
|
|a Springer eBook Collection
|
| 505 |
0 |
|
|a 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.
|
| 520 |
|
|
|a 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.
|
| 590 |
|
|
|a Loaded electronically.
|
| 590 |
|
|
|a Electronic access restricted to members of the Holy Cross Community.
|
| 650 |
|
0 |
|a Mathematical logic.
|
| 650 |
|
0 |
|a Computer mathematics.
|
| 690 |
|
|
|a Electronic resources (E-books)
|
| 700 |
1 |
|
|a Vogler, Heiko.
|e author.
|4 aut
|4 http://id.loc.gov/vocabulary/relators/aut
|
| 710 |
2 |
|
|a SpringerLink (Online service)
|
| 773 |
0 |
|
|t Springer eBooks
|
| 830 |
|
0 |
|a Monographs in Theoretical Computer Science. An EATCS Series,
|x 1431-2654
|
| 830 |
|
0 |
|a Springer eBook Collection.
|
| 856 |
4 |
0 |
|u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-642-72248-6
|3 Click to view e-book
|t 0
|
| 907 |
|
|
|a .b32030666
|b 04-18-22
|c 02-26-20
|
| 998 |
|
|
|a he
|b 02-26-20
|c m
|d @
|e -
|f eng
|g gw
|h 0
|i 1
|
| 912 |
|
|
|a ZDB-2-SCS
|
| 912 |
|
|
|a ZDB-2-BAE
|
| 950 |
|
|
|a Computer Science (Springer-11645)
|
| 902 |
|
|
|a springer purchased ebooks
|
| 903 |
|
|
|a SEB-COLL
|
| 945 |
|
|
|f - -
|g 1
|h 0
|j - -
|k - -
|l he
|o -
|p $0.00
|q -
|r -
|s b
|t 38
|u 0
|v 0
|w 0
|x 0
|y .i2116230x
|z 02-26-20
|
| 999 |
f |
f |
|i b4f15aaf-4c22-5957-b1ee-feca8ab2d46a
|s 5b9b1ec5-6571-5ada-a265-3dc3b59cb623
|t 0
|
| 952 |
f |
f |
|p Online
|a College of the Holy Cross
|b Main Campus
|c E-Resources
|d Online
|t 0
|e E-Book
|h Library of Congress classification
|i Elec File
|