Towards a characterization of the star-free sets of integers

Michel Rigo

Let U be a numeration system, a set X of integers is U-star-free if the set made up of the U-representations of the elements in X is a star-free regular language. Answering a quest…