Abstract

Nous poursuivons notre etude des transductions iterees. Dans cet article, nous etudions la cloture par union et composition de quelques classes de fonctions iterees. Nous considerons les fonctions rationnelles les fonctions sous-sequentielles et les fonctions sequentielles avec etats terminaux, et plus particulierement, celles preservant les longueurs Toutes les classes de transductions obtenues sont egales et sont en relation etroite avec les langages contextuels deterministes.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call