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

MR   Zbl

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 
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/
@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},
     year = {2001},
     publisher = {EDP-Sciences},
     volume = {35},
     number = {6},
     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