Scientific conference in universities or research centers (Scientific conferences in universities or research centers)
Numeration systems: a link between number theory and formal language theory
Rigo, Michel
2012
 

Files


Full Text
Rigo.pdf
Author preprint (654.49 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Numeration systems; Automata theory; Formal langauges
Abstract :
[en] In this talk, we survey facts mostly emerging from the seminal results of Alan Cobham obtained in the late sixties and early seventies about sets of integers whose base k expansions are recognized by some finite automaton. We do not expect any background from the audience, so we will present the basic definitions and many examples. We will not attempt to be exhaustive but try instead to present some actual research directions about numeration systems, recognizable sets of integers and automatic sequences. If there is enough time, we will briefly sketch some results about transcendence related to the representation of real numbers.
Disciplines :
Mathematics
Author, co-author :
Rigo, Michel  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
English
Title :
Numeration systems: a link between number theory and formal language theory
Publication date :
28 November 2012
Event name :
VUB/ULB Math. Colloquium
Event organizer :
Ph. Cara
Event date :
28-11-2012
Available on ORBi :
since 29 November 2012

Statistics


Number of views
150 (7 by ULiège)
Number of downloads
236 (3 by ULiège)

Bibliography


Similar publications



Contact ORBi