Logo image
Se connecter
On Factorially Balanced Sets of Words
Article de revue   Avec comité de lecture

On Factorially Balanced Sets of Words

Gwenaël Richomme et Patrice Séébold
Theoretical Computer Science, Vol.412(39), pp.5492-5497
2011

Résumé

A set of words is factorially balanced if the set of all the factors of its words is balanced. We prove that if all words of a factorially balanced set have a finite index, then this set is a subset of the set of factors of a Sturmian word. Moreover, characterizing the set of factors of a given length n of a Sturmian word by the left special factor of length n−1 of this Sturmian word, we provide an enumeration formula for the number of sets of words that correspond to some set of factors of length n of a Sturmian word.

Fichiers et liens (1)

url
Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Logo image