Displaying similar documents to “Compression of root systems and the E -sequence.”

Periodicity and roots of transfinite strings

Olivier Carton, Christian Choffrut (2010)

RAIRO - Theoretical Informatics and Applications


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.