Degrees of Infinite Words, Polynomials, and Atoms (Extended Version)

Jörg Endrullis, Juhani Karhumäki Jan Willem Klop, Aleksi Saarela

We study finite-state transducers and their power for transforming infinite words. Infinite sequences of symbols are of paramount importance in a wide range of fields, from formal…