Multi-dimensional sets recognizable in all abstract numeration systems
arXiv:1010.5391
Abstract
We prove that the subsets of N^d that are S-recognizable for all abstract numeration systems S are exactly the 1-recognizable sets. This generalizes a result of Lecomte and Rigo in the one-dimensional setting.
11 pages