2000 character limit reached
Multi-dimensional sets recognizable in all abstract numeration systems (1010.5391v1)
Published 26 Oct 2010 in cs.FL
Abstract: 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.