Geodesic
Periodicity and roots of transfinite strings
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 6, pp. 525-533

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

This contribution extends the notions of roots and periodicity to strings of transfinite lengths. It shows that given a transfinite string, either it possesses a unique root or the set of its roots are equivalent in a strong way.

Classification : 68R15
Keywords: ordinals, combinatorics on words 
@article{ITA_2001__35_6_525_0,
     author = {Carton, Olivier and Choffrut, Christian},
     title = {Periodicity and roots of transfinite strings},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     pages = {525--533},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {6},
     year = {2001},
     mrnumber = {1922293},
     zbl = {1005.68120},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ITA_2001__35_6_525_0/}
}
TY  - JOUR
AU  - Carton, Olivier
AU  - Choffrut, Christian
TI  - Periodicity and roots of transfinite strings
JO  - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY  - 2001
SP  - 525
EP  - 533
VL  - 35
IS  - 6
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/item/ITA_2001__35_6_525_0/
LA  - en
ID  - ITA_2001__35_6_525_0
ER  - 
%0 Journal Article
%A Carton, Olivier
%A Choffrut, Christian
%T Periodicity and roots of transfinite strings
%J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
%D 2001
%P 525-533
%V 35
%N 6
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/item/ITA_2001__35_6_525_0/
%G en
%F ITA_2001__35_6_525_0
Carton, Olivier; Choffrut, Christian. Periodicity and roots of transfinite strings. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 35 (2001) no. 6, pp. 525-533. http://geodesic.mathdoc.fr/item/ITA_2001__35_6_525_0/