𝔖 Bobbio Scriptorium
✦   LIBER   ✦

The Generating Power of Total Deterministic Tree Transducers

✍ Scribed by Sebastian Maneth

Book ID
112252372
Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
741 KB
Volume
147
Category
Article
ISSN
0890-5401

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Output String Languages of Compositions
Output String Languages of Compositions of Deterministic Macro Tree Transducers
✍ Joost Engelfriet; Sebastian Maneth πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 376 KB

The composition of total deterministic macro tree transducers gives rise to a proper hierarchy with respect to their output string languages (these are the languages obtained by taking the yields of the output trees). There is a language not in this hierarchy which can be generated by a (quite restr

The Power of Extended Top-Down Tree Tran
The Power of Extended Top-Down Tree Transducers
✍ Maletti, Andreas; Graehl, Jonathan; Hopkins, Mark; Knight, Kevin πŸ“‚ Article πŸ“… 2009 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 280 KB