Asymptotically Automatic Sequences: Generalizing Automatic Sequences and Their Properties

Asymptotically automatic sequences generalize the notion of automatic sequences by relaxing the requirement of finite k-kernels to finite up to asymptotic equality. This paper systematically investigates the properties of asymptotically automatic sequences and establishes analogues or counterparts to various well-known facts about automatic sequences.