summaryrefslogtreecommitdiff
path: root/math/libsemigroups/pkg-descr
blob: 884c20e5988fc3eac14c050a7e5461df2b3fbadf (plain) (blame)
1
2
3
4
5
6
7
8
9
10
libsemigroups is a C++11 library containing implementations of several
algorithms for computing finite and finitely presented semigroups.
Namely:

 - the Froidure-Pin algorithm for computing finite semigroups;
 - the Todd-Coxeter algorithm for finitely presented semigroups and monoids;
 - the Knuth-Bendix algorithm for finitely presented semigroups and monoids;
 - the Schreier-Sims algorithm for permutation groups.

See also: https://github.com/libsemigroups/libsemigroups