Abstract Numeration Systems: Recognizability, Decidability, Multidimensional S-Automatic Words, and Real Numbers

Abstract Numeration Systems: Recognizability, Decidability, Multidimensional S-Automatic Words, and Real Numbers

In this doctoral dissertation, we studied and solved several questions regarding positional and abstract numeration systems. Each particular problem is the focus of a chapter. The first problem concerns the study of the preservation of recognizability under multiplication by a constant in abstract n...

Full description

Bibliographic Details
Main Author: Charlier, Emilie
Other Authors: Sakarovitch, J.
Format: Others
Published: Universite de Liege 2009
Subjects:
multidimensional non-uniform morphisms/morphismes non-uniformes multidimensionnels
generalized multidimensional automatic sequences/suites automatiques generalisees multidimensionnell
arithmetic operations/operations arithmetiques
recognizable sets of numbers/ensembles de nombres reconnaissables
formal language theory/theorie des langages formels
numeration systems/numerations
automata/automates
real numbers/nombres reels
p-adic numbers/nombres p-adiques.
linear recurrence sequences/suites lineaires recurrentes
combinatorics on words/combinatoire des mots
Online Access:http://bictel.ulg.ac.be/ETD-db/collection/available/ULgetd-12162009-173757/

Internet

http://bictel.ulg.ac.be/ETD-db/collection/available/ULgetd-12162009-173757/

Similar Items