Résumé : Grammaires algébriques et asymptotique.
Nous verrons dans un premier temps comment étudier un "motif" dans un langage rationnel
(=une grammaire linéaire) via la série génératrice associée à un automate.
Nous donnerons une application au modèle de Schelling.
Nous verrons dans un deuxième temps les aspects asymptotiques des
grammaires algébriques : Universalité du phénomène "1/ sqrt(Pi) n^3/2",
pour finir sur les recherches en cours : que peut-il être dit
au-delà du théorème de Drmota-Lalley-Woods.
Comme, au delà de la théorie, se cache un certain nombre de problèmes techniques, nous montrerons sur des exemples
comment on peut utiliser les packages Maple algolib/combstruct/gfun de
Salvy/Flajolet et al. pour faire effectivement les calculs asymptotiques, générer des structures, etc.
| Dernière modification : Thursday 21 November 2024 |
|
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |