Lothaire package

Higher Edu - Research dev card
Development from the higher education and research community
  • Creation or important update: 21/10/08
  • Minor correction: 12/05/12

Lothaire package : implementation of the algorithmes of combinatorics on words

This software was developed (or is under development) within the higher education and research community. Its stability can vary (see fields below) and its working state is not guaranteed.
  • Web site
  • System: UNIX-like, Windows, MacOS X
  • Current version: 1.0 - DĂ©cembre 2004
  • License(s): Other - The programs can be freely copied and used with the mention of their origin.
  • Status: stable release
  • Support: maintained, no ongoing development
  • Designer(s): Jean Berstel, Dominique Perrin
  • Contact designer(s): Jean.Berstel @ univ-mlv.fr
  • Laboratory, service: LIGM


General software features

This set of Java programs implements algorithms for dealing with:

  • words
  • rooted trees
  • automata and their minimization
  • pattern matching
  • transducers
  • parsers
  • probability distributions on words
  • statistics on words

The algorithms are described in [Lothaire, 2005].

Context in which the software is used

This set of programs has been developed in order to illustrate the algorithms of the book [Lothaire, 2005].

The series of books authored by Lothaire is much used in teaching and in research of combinatorics on words.

Publications related to the software
  • Applied Combinatorics on words, M. Lothaire, eds. J. Berstel et D. Perrin, Cambridge University Press (2005).


New theme leader

Previous theme leader : Jean-Luc Archimbaud. Clive Canape is the new one since May 2012.