Specialised master (Dissertations and theses)
Conservation du caractère reconnaissable par opérations arithmétiques dans un système de numération abstrait
Charlier, Emilie
2006
 

Files


Full Text
DEA.1.pdf
Author preprint (574.11 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Abstract :
[en] In this thesis, I study the stability of recognizability under arithmetic operations like addition, multiplication by a constant or multiplication, in an abstract numeration system. The main result presented in this work concerns the abstract numeration system built on the bounded language a^*b^*. It shows that, in this case, multiplication by a constant preserves recognizability if and only if this constant is an odd square. I end this text by providing some partial results of a generalization to abstract numeration system built on any bounded language.
Disciplines :
Mathematics
Author, co-author :
Charlier, Emilie  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Conservation du caractère reconnaissable par opérations arithmétiques dans un système de numération abstrait
Alternative titles :
[en] Preservation of recognizability under arithmetic operations in an abstract numeration system
Defense date :
29 June 2006
Number of pages :
vi, 61
Institution :
ULiège - Université de Liège
Degree :
dipômé d'études appronfondies en sciences
Promotor :
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique
Jury member :
Wolper, Pierre  ;  Université de Liège - ULiège > Département d'électricité, électronique et informatique (Institut Montefiore)
Hansoul, Georges ;  Université de Liège - ULiège > Département de mathématique
Lecomte, Pierre ;  Université de Liège - ULiège > Département de mathématique
Available on ORBi :
since 29 April 2010

Statistics


Number of views
89 (11 by ULiège)
Number of downloads
79 (8 by ULiège)

Bibliography


Similar publications



Contact ORBi