Multi-dimensional sets recognizable in all abstract numeration systems
classification
💻 cs.FL
keywords
abstractnumerationrecognizablesetssystemsexactlygeneralizeslecomte
read the original 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.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.