𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A comparison of pebble tree transducers with macro tree transducers

✍ Scribed by Joost Engelfriet; Sebastian Maneth

Publisher
Springer-Verlag
Year
2003
Tongue
English
Weight
693 KB
Volume
39
Category
Article
ISSN
0001-5903

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 suffix tree of a tree and minimizing
The suffix tree of a tree and minimizing sequential transducers
✍ Dany Breslauer πŸ“‚ Article πŸ“… 1998 πŸ› Elsevier Science 🌐 English βš– 1013 KB

This paper gives a linear-time algorithm for the construction of the suffix tree of a tree, which was introduced by Kosaraju, as a natural generalization of the suffix tree of a string. The suffix tree of a tree is used to obtain an efficient algorithm for the minimization of sequential transducers.

The head and neck muscles of the Philipp
The head and neck muscles of the Philippine colugo (Dermoptera: Cynocephalus volans), with a comparison to tree-shrews, primates, and other mammals
✍ Rui Diogo πŸ“‚ Article πŸ“… 2009 πŸ› John Wiley and Sons 🌐 English βš– 770 KB

## Abstract The colugos, or flying lemurs (Dermoptera), are arboreal gliding mammals that are commonly grouped with tree‐shrews (Scandentia) and Primates in the superorder Euarchonta. However, little is known about the head and neck muscles of these gliding mammals. This raises difficulties for the