Evènement pour le groupe Graphes et Logique


Date 2011-01-25  11:00-12:00
TitreAnalyse en moyenne d'algorithmes en théorie des langages  
RésuméJe montrerai sur deux exemples, l'algorithme de Glushkov et l'algorithme de Moore, le genre de résultats que l'on peut obtenir quand on essaye d'analyser la complexité en moyenne d'algorithmes qui manipulent des objets issus de la théorie des langages. Ce sera l'occasion de montrer quelques techniques de combinatoire analytique et de discuter des choix de distributions. 
Lieusalle 76 
OrateurCyril Nicaud 
Emailcyril.nicaud@univ-mlv.fr 
UrlUniversité Paris-Est - Marne-la-Vallée 



Aucun document lié à cet événement.

Retour
Retour à l'index