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.
['David Simplot', 'Alain Terlutte']
Closure under union and composition of iterated rational transductions