Poster (Scientific congresses and symposiums)
Multiplication by a Constant and Recognizability in an Abstract Numeration System
Charlier, Emilie
2005Belgian Mathematical Society PhD-Day
 

Files


Full Text
Poster4.pdf
Author preprint (48.63 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
abstract numeration systems; multiplication by a constant; polynomial language
Abstract :
[en] One of the main interesting concerns in work about numeration systems is studying the relationship that exist between arithmetic properties of numbers and syntactical properties of their representation. More precisely, we prefer to manipulate set of numbers whose representations are characterized by very simple syntactical rules, that is, forming a regular language. Such sets are called S-recognizable sets, where S is the numeration system we are working with. In particular, we would like to obtain numeration systems in which the whole set N is recognizable, partly due to the fact that, if the set of representations of all integers is regular, there are very simple algorithms making it possible to decide if a word stands or does not stand for a number. Some general questions in this area are the following. • Characterization of the recognizable parts in a fixed numeration system. • Determination of the numeration systems for which a given set of numbers is recognizable. • To examine the stability of recognizability under arithmetic operations. In this poster we present our research about that last problem. First, we will define the abstract numeration systems based on a regular language. Then we will study the relationship between multiplication by a constant and the S-recognizability for languages of the type a_1^∗ . . . a_k^∗.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Multiplication by a Constant and Recognizability in an Abstract Numeration System
Publication date :
12 September 2005
Event name :
Belgian Mathematical Society PhD-Day
Event place :
Bruxelles, Belgium
Event date :
12 septembre 2005
Available on ORBi :
since 19 June 2012

Statistics


Number of views
31 (4 by ULiège)
Number of downloads
38 (4 by ULiège)

Bibliography


Similar publications



Contact ORBi