Article contents
Multi-dimensional sets recognizable in all abstract numeration systems
Published online by Cambridge University Press: 25 August 2011
Abstract
We prove that the subsets of 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.
- Type
- Research Article
- Information
- Copyright
- © EDP Sciences 2011
References
Références
- 3
- Cited by