Ce cours introduit les notions de bases pour le traitement algorithmique du texte. Il présente quelques propriétés combinatoires à la base de l'analyse de certains algorithmes travaillant sur les mots. Le cours introduit les questions de recherche de motifs, de comparaisons de mots, et d'alignement de séquences.
Il est prévu un rappel adaptable à l'auditoire sur l'utilisation
algorithmique des automates comportant les différentes façons
de les représenter.