𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Monadic logical definability of nondeterministic linear time

✍ Scribed by É. Grandjean; F. Olive


Publisher
Springer
Year
1998
Tongue
English
Weight
602 KB
Volume
7
Category
Article
ISSN
1016-3328

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A Comparison of Tree Transductions Defin
✍ 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