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.
Higher Edu - Research dev card
  • Creation or important update: 21/10/08
  • Minor correction: 12/05/12
  • Index card author: Teresa Gomez-Diaz (LIGM)
  • Theme leader: fenix-contact fenix-contact (CNRS)
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 software
  • Applied Combinatorics on words, M. Lothaire, eds. J. Berstel et D. Perrin, Cambridge University Press (2005).