BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//wp-events-plugin.com//7.2.3.1//EN
TZID:Europe/Paris
X-WR-TIMEZONE:Europe/Paris
BEGIN:VEVENT
UID:515@i2m.univ-amu.fr
DTSTART;TZID=Europe/Paris:20141215T140000
DTEND;TZID=Europe/Paris:20141215T150000
DTSTAMP:20201001T135450Z
URL:https://www.i2m.univ-amu.fr/evenements/le-genre-des-langages-reguliers
 /
SUMMARY:Florian Deloup (IMT\, Université Toulouse 2): Le genre des langage
 s réguliers
DESCRIPTION:Florian Deloup: Il s'agit d'une introduction sur un exemple à 
 l'application de méthodes topologiques à l'étude de la complexité des 
 langages réguliers. Les langages réguliers sont les langages calculés p
 ar des automates. En oubliant une partie de sa structure (les étiquettes 
 à valeurs dans un alphabet)\, un automate est un graphe. On définit le g
 enre d'un langage régulier L comme le genre minimal d'un plongement d'un 
 automate déterministe qui calcule L. Nous montrons que le genre définit 
 une hiérarchie des langages réguliers et qu'il partage certaines propri
 étés avec la taille. Il est conjecturé que le genre des langages régul
 iers est calculable. Nous démontrons la conjecture pour certaines classes
  de langages réguliers sur un alphabet d'au moins trois lettres. Travail 
 en collaboration avec G. Bonfante (Loria\, Nancy).
CATEGORIES:Séminaire,Dynamique et Topologie
END:VEVENT
BEGIN:VTIMEZONE
TZID:Europe/Paris
X-LIC-LOCATION:Europe/Paris
BEGIN:STANDARD
DTSTART:20141026T020000
TZOFFSETFROM:+0200
TZOFFSETTO:+0100
TZNAME:CET
END:STANDARD
END:VTIMEZONE
END:VCALENDAR