×

Periodes et repetitions des mots du monoide libre. (French) Zbl 0402.68052


MSC:

68Q45 Formal languages and automata
20M05 Free semigroups, generators and relations, word problems
20M35 Semigroups in automata theory, linguistics, etc.
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Cesari, Y.; Vincent, M., Une caractérisation des mots périodiques, C.R. Acad. Sci. Paris (1978) · Zbl 0392.20039
[2] Fine, N. J.; Wilf, H. S., Uniqueness theorems for periodic functions, Proc. Am. Math. Soc., 16, 109-114 (1965) · Zbl 0131.30203
[3] Knuth, D. E.; Morris, J. H.; Pratt, V. R., Fast pattern matching in strings, SIAM J. Comput., 6, 2 (1977) · Zbl 0372.68005
[4] A. Lentin, Equations dans les monoïdes libres; A. Lentin, Equations dans les monoïdes libres · Zbl 0265.20048
[5] Lyndon, R. C.; Schützenberger, M. P., The equation \(a^n = b^{m\) · Zbl 0106.02204
[6] M.P. Schützenberger, A property of finitely generated submonoïds, dans X.X. Pollack, ed., Proceedings of a Colloquium on Semigroups; M.P. Schützenberger, A property of finitely generated submonoïds, dans X.X. Pollack, ed., Proceedings of a Colloquium on Semigroups · Zbl 0413.20042
[7] Lentin, A.; Schützenberger, M. P., A combinatorial problem in the theory of free monoïds, dans, (Bose, R. C.; Dowling, T. E., Combinatorial Mathematics (1967), North Carolina Press: North Carolina Press Chapel Hill, NC), 128-144 · Zbl 0221.20076
[8] Chen, K. T.; Fox, R. H.; Lyndon, R. C., Free differential calculus IV, Ann. Math., 68, 81-95 (1958) · Zbl 0142.22304
[9] Viennot, G., Bases des algèbres de Lie libres et factorisations des monoïdes libres, (Laboratoire d’Informatique Théorique (1978), Université P. et M. Curie, Université Paris VII: Université P. et M. Curie, Université Paris VII Février), Publ. No. 78-6 · Zbl 0252.17001
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.