References of "RAIRO : Informatique Théorique et Applications = Theoretical Informatics and Applications"
     in
Bookmark and Share    
Full Text
See detailMulti-dimensional sets recognizable in all abstract numeration systems
Charlier, Emilie ULg; Lacroix, Anne ULg; Rampersad, Narad ULg

in RAIRO : Informatique Théorique et Applications = Theoretical Informatics and Applications (2012), 46(1), 51-65

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 ... [more ▼]

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. [less ▲]

Detailed reference viewed: 65 (21 ULg)