Complexity of Linear Subsequences of $k$-Automatic Sequences

Delaram Moradi, Narad Rampersad, Jeffrey Shallit

We construct automata with input(s) in base $k$ recognizing some basic relations and study their number of states. We also consider some basic operations on $k$-automatic sequences…