Dominique Gouyou--Beauchamps, LRI-Orsay

Quelques exemples d'algorithmes de g\'en\'eration al\'eatoire

On pr\'esentera un certain nombre d'algorithmes r\'eput\'es performants parmi lesquels~: \\ %\begin{itemize} - l'algorithme de Hickey et Cohen pour g\'en\'erer des mots d'un langage context-free, \\ - les algorithmes de g\'en\'eration d'arbres les plus classiques, \\ - l'algorithme Florentin pour la g\'en\'eration d'animaux dirig\'es,\\ - les algorithmes de L. Alonso pour la g\'en\'eration d'arbres unaire-binaires, \\ - l'algorithme de L. Wacrenier pour la g\'en\'eration de mots de Lyndon.