Automates, énumération et algorithmes

Résumé : Ces travaux s'inscrivent dans le cadre général de la théorie des automates, de la combinatoire des mots, de la combinatoire énumérative et de l'algorithmique. Ils ont en commun de traiter des automates et des langages réguliers, de problèmes d'énumération et de présenter des résultats constructifs, souvent explicitement sous forme d'algorithmes. Les domaines dont sont issus les problèmes abordés sont assez variés. Ce texte est compose de trois parties consacrées aux codes préfixes, à certaines séquences lexicographiques et à l'énumération d'automates.
Document type :
Habilitation à diriger des recherches
Complete list of metadatas

Cited literature [135 references]  Display  Hide  Download

https://tel.archives-ouvertes.fr/tel-00719172
Contributor : Frédérique Bassino <>
Submitted on : Thursday, July 19, 2012 - 11:19:15 AM
Last modification on : Wednesday, February 6, 2019 - 1:24:14 AM
Long-term archiving on : Saturday, October 20, 2012 - 2:35:50 AM

Identifiers

  • HAL Id : tel-00719172, version 1

Citation

Frédérique Bassino. Automates, énumération et algorithmes. Algorithme et structure de données [cs.DS]. Université de Marne la Vallée, 2005. ⟨tel-00719172⟩

Share

Metrics

Record views

589

Files downloads

501