2000 character limit reached
An asymptotic version of Cobham's theorem (2209.09588v1)
Published 20 Sep 2022 in math.NT, cs.FL, and math.CO
Abstract: We introduce the notion of an asymptotically automatic sequence, which generalises the notion of an automatic sequence, and we prove a variant of Cobham's theorem for the newly introduced class of sequences.