Periodes et repetitions des mots du monoide libre
We study the relationship between the global periodicity of a word and its (local) repetitions, that is to say its successive equal factors. Our main result generalizes the theorem of Cesari Vincent according to which the period of a word is the maximum of the minimal repetitions. Our generalization...
Saved in:
| Published in | Theoretical computer science Vol. 9; no. 1; pp. 17 - 26 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | French |
| Published |
Elsevier B.V
1979
|
| Online Access | Get full text |
Cover
Loading…
| Summary: | We study the relationship between the global periodicity of a word and its (local) repetitions, that is to say its successive equal factors.
Our main result generalizes the theorem of Cesari Vincent according to which the period of a word is the maximum of the minimal repetitions. Our generalization is twofold, it does not take account of any sides to define repetitions (the above result does) and calculates the maximum only on a special set of points. It allows a sharpened version of the solution to a problem settled by Schützenberger in which the theorem of Cesari Vincent originates. |
|---|---|
| ISSN: | 0304-3975 1879-2294 |
| DOI: | 10.1016/0304-3975(79)90003-3 |