An asymptotic version of Cobham's theorem
Number Theory
2022-09-21 v1 Formal Languages and Automata Theory
Combinatorics
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.
Cite
@article{arxiv.2209.09588,
title = {An asymptotic version of Cobham's theorem},
author = {Jakub Konieczny},
journal= {arXiv preprint arXiv:2209.09588},
year = {2022}
}
Comments
17 pages