ProgrammeCe cours porte sur l'implémentation effective des algorithmes de base de la combinatoire des mots et de la théorie des automates. Il couvre en particulier :algorithmes élémentaires sur la conjugaison et les mots de Lyndon représentation d'automates pour les ensembles finis algorithmes de minimisation d'automates transducteurs, leur déterminisation et leur minimisation compilation d'expressions rationnelles analyse syntaxique calcul d'entropie Les algorithmes en question sont ceux du chapitre Algorithms on Words du volume Applied Combinatorics on Words disponible ici. Le cours comporte la présentation d'une implémentation des algorithmes en Java. |