When is an automatic set an additive basis?

10/23/2017

∙

by   Jason Bell, et al.

∙

0

∙

share

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 addition, we give an algorithm to determine the smallest j such that S forms an additive basis of order j, if it exists.