When is an automatic set an additive basis?

Jason Bell, Kathryn Hare, Jeffrey Shallit

We characterize those $k$-automatic sets $S$ of natural numbers that form an additive basis for the natural numbers, and we show that this characterization is effective. In additio…