An asymptotic version of Cobham’s theorem
Volume 211 / 2023
Acta Arithmetica 211 (2023), 323-343
MSC: Primary 11B85; Secondary 68Q45.
DOI: 10.4064/aa220927-17-8
Published online: 8 November 2023
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.
