Analyse statistique de la structure des automates représentant des dictionnaires électroniques
Résumé
Les automates à nombre fini d'états sont utilisés dans de nombreux domaines tel que le traitement du langage naturel, la bioinformatique, la compilation, etc. Dans l'objectif de réduire la mémoire utilisée par des automates, une recherche de structures répétitives a été menée. Cette communication présente les résultats statistiques obtenus après cette recherche sur des automates représentant des dictionnaires.