๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Macro Tree Transducers, Attribute Grammars, and MSO Definable Tree Translations

โœ Scribed by Joost Engelfriet; Sebastian Maneth

Book ID
112252442
Publisher
Elsevier Science
Year
1999
Tongue
English
Weight
487 KB
Volume
154
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

A Comparison of Tree Transductions Defin
A Comparison of Tree Transductions Defined by Monadic Second Order Logic and by Attribute Grammars
โœ Roderick Bloem; Joost Engelfriet ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 547 KB

Two well-known formalisms for the specification and computation of tree transductions are compared: the mso graph transducer and the attributed tree transducer with look-ahead, respectively. The mso graph transducer, restricted to trees, uses monadic second order logic to define the output tree in t