Lothaire package : implémentation des algorithmes de la combinatoire des mots

Ce logiciel a été développé (ou est en cours de développement) dans la communauté de l'Enseignement Supérieur et de la Recherche. Son état peut être variable (cf champs ci-dessous) donc sans garantie de bon fonctionnement.
Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 29/10/08
  • Correction mineure : 03/06/19
  • Auteur de la fiche : Teresa Gomez-Diaz (LIGM)
  • Responsable thématique : Damien Ferney (Laboratoire de mathématiques - Clermont-Ferrand)
Mots-clés
Fonctionnalités générales du logiciel

Cet ensemble de programmes en Java implémente des algorithmes sur :

  • les mots
  • les arbres enracinés
  • les automates et sa minimization
  • la reconnaissance de motifs
  • les transducteurs
  • les parseurs
  • la distribution de probabilité des mots
  • les statistiques sur les mots

Ces algorithmes sont presentés dans [Lothaire, 2005].

Contexte d’utilisation du logiciel

Cet ensemble de programmes a été développé pour illustrer les algorithmes du livre [Lothaire, 2005].

La série des livres de Lothaire est très utilisé dans l'enseignement et la recherche sur la combinatoire des mots.

Publications liées au logiciel
  • Applied Combinatorics on words, M. Lothaire, eds. J. Berstel et D. Perrin, Cambridge University Press (2005).