Multi-dimensional sets recognizable in all abstract numeration systems
MetadataShow full item record
Charlier, É., A. Lacroix, and N. Rampersad. “Multi-dimensional sets recognizable in all abstract numeration systems.” Theor. Inform. Appl. 46 (2012), 51-65. DOI: 10.1051/ita/2011112.
We prove that the subsets of Nd 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.