Reference : Numeration systems: a link between number theory and formal language theory

	Document type :	Scientific conferences in universities or research centers : Scientific conference in universities or research centers
	Discipline(s) :	Physical, chemical, mathematical & earth Sciences : Mathematics
	To cite this reference:	http://hdl.handle.net/2268/135501

Title :	Numeration systems: a link between number theory and formal language theory
Language :	English
Author, co-author :	Rigo, Michel [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Publication date :	28-Nov-2012
Audience :	National
Event name :	VUB/ULB Math. Colloquium
Event date :	28-11-2012
Event organizer :	Ph. Cara
Event place (city) :	Brussels
Keywords :	[en] 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.
Target :	Researchers ; Students
Permalink :	http://hdl.handle.net/2268/135501

	File(s) associated to this reference
	Fulltext file(s): File Commentary Version Size Access Open access Rigo.pdf Author preprint 639.15 kB View/Open

All documents in ORBi are protected by a user license.

 

© ULg Library Network |  Feedback |  ORBi legal notices

Dspace v1.5