Lothaire package

Fiche dév Ens Sup - Recherche
  • Création ou MAJ importante : 29/10/08
  • Correction mineure : 03/06/19
Mots-clés

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.
  • Site web
  • Système : UNIX-like, Windows, MacOS X
  • Version actuelle : 1.0 - Décembre 2004
  • Licence(s) : Autre - The programs can be freely copied and used with the mention of their origin.
  • Etat : diffusé, stable
  • Support : maintenu, sans développement en cours
  • Concepteur(s) : Jean Berstel, Dominique Perrin
  • Contact concepteur(s) : Jean.Berstel @ univ-mlv.fr
  • Laboratoire(s), service(s)... : LIGM

 

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).