Minimal uncompletable words - Laboratoire d'Informatique, Signaux et Systèmes de Sophia-Antipolis Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Minimal uncompletable words

Résumé

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.
Fichier non déposé

Dates et versions

hal-01286382 , version 1 (10-03-2016)

Identifiants

  • HAL Id : hal-01286382 , version 1

Citer

Sandrine Julia. Minimal uncompletable words. First Russian-Finnish Symposium on Discrete Mathematics, Sep 2011, Saint Petersburg, Russia. ⟨hal-01286382⟩
76 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More