Unpublished conference/Abstract (Scientific congresses and symposiums)
Complexité syntaxique d’ensembles d’entiers ultimement périodique
Vandomme, Elise
2011École Jeunes Chercheurs en Informatique Mathématique
 

Files


Full Text
slides_EJCIM2011.pdf
Author preprint (688.72 kB)
Présentation
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
problème de décison; complexité syntaxique; ensemble ultimement périodique
Abstract :
[fr] Nous calculons la cardinalité du monoïde syntaxique du langage 0*rep_b (mN) composé des représentations en base b des multiples d’un entier m. Nous donnons aussi des bornes inférieures sur la complexité syntaxique de tout ensemble (ultimement) périodique d’entiers écrits en base b. Nous appliquons nos résultats à un problème très étudié : décider si un ensemble d’entiers reconnaissable en base b est ultimement périodique ou non. (Travail réalisé avec M. Rigo de l'Université de Liège)
Disciplines :
Mathematics
Author, co-author :
Vandomme, Elise  ;  Université de Liège - ULiège > Département de mathématique > Mathématiques discrètes
Language :
French
Title :
Complexité syntaxique d’ensembles d’entiers ultimement périodique
Publication date :
March 2011
Event name :
École Jeunes Chercheurs en Informatique Mathématique
Event organizer :
Fabien Durand (LAMFA, UPJV)
Florence Levé (MIS, UPJV)
Richard Groult (MIS, UPJV)
Samuel Petite (LAMFA, UPJV)
Christiane Frougny (LIAFA, Paris 8)
Natacha Portier (LIP, ENS Lyon)
Event place :
Amiens, France
Event date :
du 28 mars au 1er avril 2011
Available on ORBi :
since 10 May 2011

Statistics


Number of views
110 (21 by ULiège)
Number of downloads
21 (0 by ULiège)

Bibliography


Similar publications



Sorry the service is unavailable at the moment. Please try again later.
Contact ORBi