Reference : Multi-dimensional sets recognizable in all abstract numeration systems
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/74929
Multi-dimensional sets recognizable in all abstract numeration systems
English
Charlier, Emilie mailto [University of Waterloo > School of Computer Science > Jeffrey Shallit > >]
Lacroix, Anne mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Rampersad, Narad [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
2012
RAIRO : Informatique Théorique et Applications = Theoretical Informatics and Applications
46
1
51-65
Yes (verified by ORBi)
International
0988-3754
[en] numeration systems ; recognizable sets
[en] 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.
http://hdl.handle.net/2268/74929

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
multidim-rairo-revised.pdfAuthor postprint172.89 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.