24 citations · 59 across the 11 of their papers we have counts for
Showing 2018Show all
2 papers · 1 filter
math.CO2018★ 6 cited
An optimal bound on the solution sets of one-variable word equations and its consequences
Dirk Nowotka, Aleksi Saarela
We solve two long-standing open problems on word equations. Firstly, we prove that a one-variable word equation with constants has either at most three or an infinite number of sol…
cs.FL2018
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…