Minimal uncompletable words

Abstract : Given a rational set X, we investigate the set of uncompletable words in X*. These words cannot appear as factor of any word in X*. Some of them are called minimal uncompletable as soon as all their proper factors are factors of some words in X*. We study the deep structure of the set of minimal uncompletable words and then focus on the finite case.
Type de document :
Communication dans un congrès
First Russian-Finnish Symposium on Discrete Mathematics, Sep 2011, Saint Petersburg, Russia. First Russian-Finnish Symposium on Discrete Mathematics, 2011
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01286382
Contributeur : Sandrine Julia <>
Soumis le : jeudi 10 mars 2016 - 17:02:20
Dernière modification le : vendredi 11 mars 2016 - 01:08:31

Identifiants

  • HAL Id : hal-01286382, version 1

Collections

Citation

Sandrine Julia. Minimal uncompletable words. First Russian-Finnish Symposium on Discrete Mathematics, Sep 2011, Saint Petersburg, Russia. First Russian-Finnish Symposium on Discrete Mathematics, 2011. <hal-01286382>

Partager

Métriques

Consultations de la notice

28