arXiv++ Combinatorics

Browse math.CO papers from arXiv

An asymptotic version of Cobham's theorem

Published: 2022-09-20
Comments: 17 pages

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.

BibTeX

Loading...