Combinatorics on words

Main modules and their methods:

• Abstract word (finite or infinite)

• Finite word

• Infinite word

• Alphabet

• Set of words

• Word paths

• Word morphisms/substitutions

• Shuffle product of words

• Suffix tries and suffix trees

Main classes and functions meant to be used by the user:

Word(), FiniteWords, InfiniteWords, Words(), Alphabet(), WordMorphism, WordPaths.

A list of common words can be accessed through words.<tab> and are listed in the words catalog.

Internal representation of words:

• Word classes

• Fast word datatype using an array of unsigned char

• Datatypes for finite words

• Datatypes for words defined by iterators and callables

Options:

• User-customizable options for words

See WordOptions().