Geodesic
Mots de Lyndon et périodicité
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 2, pp. 181-191.

Voir la notice de l'article provenant de la source Numdam

@article{ITA_1980__14_2_181_0,
     author = {Duval, Jean-Pierre},
     title = {Mots de {Lyndon} et p\'eriodicit\'e},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {181--191},
     publisher = {EDP-Sciences},
     volume = {14},
     number = {2},
     year = {1980},
     mrnumber = {581676},
     zbl = {0444.20048},
     language = {fr},
     url = {http://geodesic.mathdoc.fr/item/ITA_1980__14_2_181_0/}
}
TY  - JOUR
AU  - Duval, Jean-Pierre
TI  - Mots de Lyndon et périodicité
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 1980
SP  - 181
EP  - 191
VL  - 14
IS  - 2
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_1980__14_2_181_0/
LA  - fr
ID  - ITA_1980__14_2_181_0
ER  - 
%0 Journal Article
%A Duval, Jean-Pierre
%T Mots de Lyndon et périodicité
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 1980
%P 181-191
%V 14
%N 2
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_1980__14_2_181_0/
%G fr
%F ITA_1980__14_2_181_0
Duval, Jean-Pierre. Mots de Lyndon et périodicité. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 14 (1980) no. 2, pp. 181-191. http://geodesic.mathdoc.fr/item/ITA_1980__14_2_181_0/

1. Y. Cesari et M. Vincent, Une caractérisation des mots périodiques, C. R. Acad. Sc., t. 286, série A, 1978, p. 1175. | Zbl | MR

2. K. T. Chen, R. H. Fox et R. C. Lyndon, Free Differential Calculus IV, Ann. Math., vol. 68, 1958, p. 81-95. | Zbl | MR

3. J. P. Duval, Sur la périodicité des mots, Thèse de 3e cycle, Université de Rouen, 1978.

4. J. P. Duval, Algorithme de factorisation d'un mot en mots de Lyndon, Actes du premier colloque A.F.C.E.T.-S.M.F. de Math. appliquées, t. II, 1978, p. 15-26. | Zbl

5. J. P. Duval, Périodes et répétitions des mots du monoïde libre, Theoretical Computer Sciences, vol. 9, 1979, p. 17-26. | Zbl | MR

6. M. J. Fine et H. S. Wilf, Uniqueness Theorems for Periodic Functions, Proc. Amer. Math. Soc., vol. 16, 1965, p. 109-114. | Zbl | MR

7. D. E. Knuth, J. H. Morris et V. R. Pratt, Fast Pattern Matching in Strings, S.I.A.M. J.Comput., vol. 6, (2), 1977, p. 321-349. | Zbl | MR

8. A. Lentin, Équations dans le monoïde libre, Gauthier-Villars et Mouton, Paris-La Haye, 1972. | Zbl | MR

9. R. C. Lyndon et P. E. Schupp, Combinatorial Group Theory, Springer-Verlag, 1977. | Zbl | MR

10. M. P. Schutzenberger, Sur une propriété combinatoire des algèbres de Lie libres pouvant être utilisés dans un problème de Mathématiques appliquées, Séminaire Dubreil-Pisot, 1958/1959, Institut Henri-Poincaré, Paris, 1958.

11. M. P. Schutzenberger, A Property of Finitely Generated Submonoïds, in Algebraic Theory of Semi-Groups, G. POLLAK, éd., North Holland, 1979, p. 545-576. | Zbl | MR

12. G. Viennot, Bases des algèbres de Lie libres et factorisation des monoïdes libres, Lecture Notes in Mathematics, n° 691, Springer-Verlag, 1979. | Zbl | MR