Reference : Complexité syntaxique d’ensembles d’entiers ultimement périodique
Scientific congresses and symposiums : Unpublished conference/Abstract
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/2268/90628
Complexité syntaxique d’ensembles d’entiers ultimement périodique
French
Vandomme, Elise mailto [Université de Liège - ULg > Département de mathématique > Mathématiques discrètes >]
Mar-2011
No
École Jeunes Chercheurs en Informatique Mathématique
du 28 mars au 1er avril 2011
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)
Amiens
France
[fr] problème de décison ; complexité syntaxique ; ensemble ultimement périodique
[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)
Researchers ; Students
http://hdl.handle.net/2268/90628

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
slides_EJCIM2011.pdfPrésentationAuthor preprint672.57 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.