Navigation

  • index
  • modules |
  • next |
  • previous |
  • Sage 9.6 Documentation » Reference Manual » Combinatorics »
  • Comprehensive Module List »
  • Combinatorics on words

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

Previous topic

Abstract word (finite or infinite)

Next topic

Alphabet

This Page

  • Show Source

Quick search

Navigation

  • index
  • modules |
  • next |
  • previous |
  • Sage 9.6 Documentation » Reference Manual » Combinatorics »
  • Comprehensive Module List »
  • Combinatorics on words
© Copyright 2005--2022, The Sage Development Team. Created using Sphinx 4.4.0.