Article Dans Une Revue Discrete Mathematics Année : 1998

A characterization of substitutive sequences using return words

Résumé

We prove that a sequence is primitive substitutive if and only if the set of its derived sequences is finite; we defined these sequences here.

Mots clés

Fichier principal
Vignette du fichier
caracterisation.pdf (164.77 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence
Loading...

Dates et versions

hal-00303319 , version 1 (21-07-2008)

Licence

Identifiants

Citer

Fabien Durand. A characterization of substitutive sequences using return words. Discrete Mathematics, 1998, 179, pp.89-101. ⟨hal-00303319⟩
336 Consultations
1100 Téléchargements

Altmetric

Partager

  • More