Periodicity and roots of transfinite strings

Olivier Carton, Christian Choffrut · RAIRO - Theoretical Informatics and Applications · 2001

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.

Read the paper · More papers on PaperTik