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.