Ce cours vise à présenter un large panorama des méthodes algorithmiques de base pour le traitement des chaînes de symboles, les mots. On s'intéresse tout spécialement aux propriétés combinatoires des mots qui sont sources d'algorithmes. Les automates finis sont utilisés comme outil de base pour le développement de la plupart des algorithmes. Thèmes : Les automates finis et leurs représentations, recherche de motifs, périodicités, factorisation des mots, distances sur les mots, compression de textes, algorithmique parallèle sur les mots.
Bibliographie :
M. Lothaire, Combinatorics on Words, Addison Wesley, 1982 ,
M. Crochemore et W. Rytter, Text Algorithms, Oxford University Press, 1994.