Transductions - Partie 1
Also appears in collections : Research School, Ecoles de recherche
Après une introduction générale présentant les principaux modèles et problèmes étudiés, nous étudierons plus précisément trois sujets qui permettront d’illustrer des propriétés algorithmiques, des aspects algébriques et logiques de cette théorie : - caractérisation, décision et minimisation des transducteurs séquentiels ; - équivalence et fonctionnalité de transducteurs : de l’indécidabilité à la décidabilité ; - présentation logique des transducteurs, et clôture par composition.