Browsing Narad Rampersad by Subject "Finite automata"
Now showing items 1-1 of 1
-
Multi-dimensional sets recognizable in all abstract numeration systems
(EDP Sciences, 2011)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.