Reference : Multi-dimensional sets recognizable in all abstract numeration systems

	Document type :	Scientific journals : Article
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/74929

Title :	Multi-dimensional sets recognizable in all abstract numeration systems
Language :	English
Author, co-author :	Charlier, Emilie [University of Waterloo > School of Computer Science > Jeffrey Shallit > >]
	Lacroix, Anne [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 >]
Publication date :	2012
Journal title :	RAIRO : Informatique Théorique et Applications = Theoretical Informatics and Applications
Volume :	46
Issue/season :	1
Pages :	51-65
Audience :	International
ISSN :	0988-3754
Keywords :	[en] numeration systems ; recognizable sets
Abstract :	[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.
Permalink :	http://hdl.handle.net/2268/74929

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Restricted access multidim-rairo-revised.pdf Author postprint 172.89 kB Request copy

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5