×

Mots de Lyndon et périodicité. (French) Zbl 0444.20048


MSC:

20M05 Free semigroups, generators and relations, word problems
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 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. Zbl0392.20039 MR501107 · Zbl 0392.20039
[2] 2. K. T. CHEN, R. H. FOX et R. C. LYNDON, Free Differential Calculus IV, Ann. Math., vol. 68, 1958, p. 81-95. Zbl0142.22304 MR102539 · Zbl 0142.22304 · doi:10.2307/1970044
[3] 3. J. P. DUVAL, Sur la périodicité des mots, Thèse de 3e cycle, Université de Rouen, 1978.
[4] 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. Zbl0482.68078 · Zbl 0482.68078
[5] 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. Zbl0402.68052 MR535121 · Zbl 0402.68052 · doi:10.1016/0304-3975(79)90003-3
[6] 6. M. J. FINE et H. S. WILF, Uniqueness Theorems for Periodic Functions, Proc. Amer. Math. Soc., vol. 16, 1965, p. 109-114. Zbl0131.30203 MR174934 · Zbl 0131.30203 · doi:10.2307/2034009
[7] 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. Zbl0372.68005 MR451916 · Zbl 0372.68005 · doi:10.1137/0206024
[8] 8. A. LENTIN, Équations dans le monoïde libre, Gauthier-Villars et Mouton, Paris-La Haye, 1972. Zbl0258.20058 MR333034 · Zbl 0258.20058
[9] 9. R. C. LYNDON et P. E. SCHUPP, Combinatorial Group Theory, Springer-Verlag, 1977. Zbl0368.20023 MR577064 · Zbl 0368.20023
[10] 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] 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. Zbl0413.20042 MR541137 · Zbl 0413.20042
[12] 12. G. VIENNOT, Bases des algèbres de Lie libres et factorisation des monoïdes libres, Lecture Notes in Mathematics, n^\circ 691, Springer-Verlag, 1979. Zbl0395.17003 MR516004 · Zbl 0395.17003
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.