Evènement pour le groupe Combinatoire Énumérative et Algébrique


Date 2013-10-25  10:45-11:45
TitreGénération aléatoire uniforme dans les langages rationnels (suite) 
RésuméDans le précédent exposé, Philippe nous a montré comment il était possible de générer aléatoirement et uniformément un mot tiré d’un langage rationnel particulier. Il a utilisé pour cela une marche aléatoire biaisée dans un graphe. Il a montré que, pour déterminer les bonnes probabilités à mettre sur les arêtes de ce graphe, il fallait résoudre un système d’équations particulier. Dans cet exposé, nous allons montrer comment il est possible de réduire la résolution du système à une équation algébrique particulière en utilisant l’algorithme de McNaughton-Yamada. Nous montrerons aussi que la solution du système existe toujours et qu’elle est unique, et nous donnerons une interprétation combinatoire de la solution à l’aide des séries de chemins dans le graphe. 
Lieu076 
OrateurAdrien Boussicault 



Aucun document lié à cet événement.

Retour
Retour à l'index