Words, Rewriting, and Automata

These include

  • functions for calculating with words, in particular with associative words,
  • some set of functions dealing with rewriting systems,
  • the package kbmag providing the Knuth-Bendix method on Monoids and functions for Automatic Groups,
  • the package kan provides a collection of functions for computing with all types of Kan extension, including double coset rewriting systems.
  • the package IdRel provides functions for computing the identities among relators of an fp-group presentation using logged rewriting.
  • the package Automata, allowing to generate finite state automata and investigate its states.