Résumé : Dans un premier temps, on expliquera comment on produit des mots, au sens d'une source dynamique probabiliste, avec une source ``VLMC'' (Variable Length Markov Chain). Puis, pour une famille de sources VLMC associées à un ``peigne infini'', on construira le trie des suffixes correspondant. On trouvera l'asymptotique de sa hauteur et de son niveau de saturation, qui ne sont pas toujours logarithmiques. On fera le lien entre ce comportement asymptotique et les propriétés de mélange de la source.
| Dernière modification : Thursday 21 November 2024 |
|
Contact pour cette page : Cyril.Banderier at lipn.univ-paris13.fr |