Automates, énumération et algorithmes - TEL - Thèses en ligne Access content directly
Habilitation À Diriger Des Recherches Year : 2005

Automata, enumeration and algorithms

Automates, énumération et algorithmes

Abstract

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.
Fichier principal
Vignette du fichier
2005_bassino.pdf (476.6 Ko) Télécharger le fichier
Loading...

Dates and versions

tel-00719172 , version 1 (19-07-2012)

Identifiers

  • HAL Id : tel-00719172 , version 1

Cite

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⟩
440 View
566 Download

Share

Gmail Facebook X LinkedIn More