Skip to content

Commit c95a207

Browse files
Use proper class for ToddCoxeter
1 parent 943eb1e commit c95a207

26 files changed

+366
-325
lines changed

docs/source/data-structures/to-function.rst

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,7 @@ This page contains links to the documentation of the uses of the function
1414
another type. These mostly only apply to the types implementing the main
1515
algorithms in ``libsemigroups_pybind11``.
1616

17-
For example, to convert a :any:`ToddCoxeterWord` ``tc`` object to a
17+
For example, to convert a :any:`ToddCoxeter` ``tc`` object to a
1818
:any:`FroidurePinPBR` object, you can simply do ``to(tc, Return=FroidurePin)``.
1919

2020
A summary of the possible conversions available in ``libsemigroups_pybind11`` of

docs/source/main-algorithms/froidure-pin/to-froidure-pin.rst

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -174,13 +174,13 @@ This function throws a :any:`LibsemigroupsError` if ``kb.kind()`` is not
174174

175175
.. _todd-coxeter-to-froidure-pin:
176176

177-
Converting a :any:`ToddCoxeterWord` to a :any:`FroidurePinPBR`
178-
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
177+
Converting a :any:`ToddCoxeter` to a :any:`FroidurePinPBR`
178+
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
179179

180-
To construct a :any:`FroidurePinPBR` from a :any:`ToddCoxeterWord`, specify the
180+
To construct a :any:`FroidurePinPBR` from a :any:`ToddCoxeter`, specify the
181181
following values for *args*:
182182

183-
* **tc** (:any:`ToddCoxeterWord`) -- the :any:`ToddCoxeterWord` object being
183+
* **tc** (:any:`ToddCoxeter`) -- the :any:`ToddCoxeter` object being
184184
converted.
185185

186186
Additionally, specify the following for *Return*:

docs/source/main-algorithms/knuth-bendix/to-knuth-bendix.rst

Lines changed: 14 additions & 14 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
.. currentmodule:: libsemigroups_pybind11
88

99
Converting to a KnuthBendix
10-
============================================
10+
===========================
1111

1212
This page contains documentation relating to converting
1313
``libsemigroups_pybind11`` objects into :any:`KnuthBendix`
@@ -32,26 +32,26 @@ options are possible:
3232

3333
.. _todd-coxeter-to-knuth-bendix-default:
3434

35-
Converting a :any:`ToddCoxeterWord` to a :any:`KnuthBendix` (default rewriter)
36-
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
35+
Converting a :any:`ToddCoxeter` to a :any:`KnuthBendix` (default rewriter)
36+
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
3737

3838
To construct a :any:`KnuthBendix` from a
39-
:any:`ToddCoxeterWord` using the default rewriter, specify all of the following
39+
:any:`ToddCoxeter` using the default rewriter, specify all of the following
4040
values for *args*:
4141

4242
* **knd** (:any:`congruence_kind`) -- the kind of the congruence being
4343
constructed.
44-
* **tc** (:any:`ToddCoxeterWord`) -- the :any:`ToddCoxeterWord` object
44+
* **tc** (:any:`ToddCoxeter`) -- the :any:`ToddCoxeter` object
4545
being converted.
4646

4747
Additionally, specify the following for *Return*:
4848

4949
* ``KnuthBendix`` for constructing a :any:`KnuthBendix`
5050
with the default rewriter.
5151

52-
This function converts a :any:`ToddCoxeterWord` object *tc* to a
52+
This function converts a :any:`ToddCoxeter` object *tc* to a
5353
:any:`KnuthBendix` object using
54-
:any:`ToddCoxeterWord.presentation`. This is equivalent to specifying
54+
:any:`ToddCoxeter.presentation`. This is equivalent to specifying
5555
``(KnuthBendix, 'RewriteTrie')`` as described below.
5656

5757
This returned :any:`KnuthBendix` object represents the trivial
@@ -87,15 +87,15 @@ congruence over the semigroup defined by *tc*.
8787

8888
.. _todd-coxeter-to-knuth-bendix:
8989

90-
Converting a :any:`ToddCoxeterWord` to a :any:`KnuthBendix`
91-
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
90+
Converting a :any:`ToddCoxeter` to a :any:`KnuthBendix`
91+
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
9292

9393
To construct a :any:`KnuthBendix` from a
94-
:any:`ToddCoxeterWord`, specify all of the following values for *args*:
94+
:any:`ToddCoxeter`, specify all of the following values for *args*:
9595

9696
* **knd** (:any:`congruence_kind`) -- the kind of the congruence being
9797
constructed.
98-
* **tc** (:any:`ToddCoxeterWord`) -- the :any:`ToddCoxeterWord` object
98+
* **tc** (:any:`ToddCoxeter`) -- the :any:`ToddCoxeter` object
9999
being converted.
100100

101101
Additionally, specify one of the following for *Return*:
@@ -107,9 +107,9 @@ Additionally, specify one of the following for *Return*:
107107
:any:`KnuthBendix` with the the ``RewriteFromLeft'``
108108
rewriter.
109109

110-
This function converts a :any:`ToddCoxeterWord` object *tc* to a
110+
This function converts a :any:`ToddCoxeter` object *tc* to a
111111
:any:`KnuthBendix` object with the rewriter as specified above,
112-
using :any:`ToddCoxeterWord.presentation`.
112+
using :any:`ToddCoxeter.presentation`.
113113

114114
This returned :any:`KnuthBendix` object represents the trivial
115115
congruence over the semigroup defined by *tc*.
@@ -145,7 +145,7 @@ congruence over the semigroup defined by *tc*.
145145
.. _froidure-pin-to-knuth-bendix:
146146

147147
Converting a :any:`FroidurePinPBR` to a :any:`KnuthBendix`
148-
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
148+
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
149149

150150
To construct a :any:`KnuthBendix` from a
151151
:any:`FroidurePinPBR`, specify all of the following values for *args*:

docs/source/main-algorithms/todd-coxeter/class/accessors.rst

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -4,20 +4,20 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Accessors
1010
=========
1111

1212
This page contains the documentation of the various member functions of the
13-
:any:`ToddCoxeterWord` class that can be used to access the state of an instance.
13+
:any:`ToddCoxeter` class that can be used to access the state of an instance.
1414

1515
Those functions with the prefix ``current_`` do not perform any further
1616
enumeration.
1717

18-
.. automethod:: ToddCoxeterWord.current_spanning_tree
19-
.. automethod:: ToddCoxeterWord.current_word_graph
20-
.. automethod:: ToddCoxeterImpl.is_standardized
21-
.. automethod:: ToddCoxeterWord.spanning_tree
22-
.. automethod:: ToddCoxeterWord.standardization_order
23-
.. automethod:: ToddCoxeterWord.word_graph
18+
.. automethod:: ToddCoxeter.current_spanning_tree
19+
.. automethod:: ToddCoxeter.current_word_graph
20+
.. automethod:: ToddCoxeter.is_standardized
21+
.. automethod:: ToddCoxeter.spanning_tree
22+
.. automethod:: ToddCoxeter.standardization_order
23+
.. automethod:: ToddCoxeter.word_graph

docs/source/main-algorithms/todd-coxeter/class/common.rst

Lines changed: 11 additions & 11 deletions
Original file line numberDiff line numberDiff line change
@@ -4,20 +4,20 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Common methods
1010
==============
1111

12-
This page contains documentation of the methods of :any:`ToddCoxeterWord` that
12+
This page contains documentation of the methods of :any:`ToddCoxeter` that
1313
are implemented in all of the classes :any:`Congruence`,
14-
:any:`Kambites`, :any:`KnuthBendix`, and :any:`ToddCoxeterWord`.
14+
:any:`Kambites`, :any:`KnuthBendix`, and :any:`ToddCoxeter`.
1515

16-
.. automethod:: ToddCoxeterWord.add_generating_pair
17-
.. automethod:: ToddCoxeterWord.contains
18-
.. automethod:: ToddCoxeterWord.currently_contains
19-
.. automethod:: ToddCoxeterWord.generating_pairs
20-
.. automethod:: ToddCoxeterWord.number_of_classes
21-
.. automethod:: ToddCoxeterWord.presentation
22-
.. automethod:: ToddCoxeterWord.reduce
23-
.. automethod:: ToddCoxeterWord.reduce_no_run
16+
.. automethod:: ToddCoxeter.add_generating_pair
17+
.. automethod:: ToddCoxeter.contains
18+
.. automethod:: ToddCoxeter.currently_contains
19+
.. automethod:: ToddCoxeter.generating_pairs
20+
.. automethod:: ToddCoxeter.number_of_classes
21+
.. automethod:: ToddCoxeter.presentation
22+
.. automethod:: ToddCoxeter.reduce
23+
.. automethod:: ToddCoxeter.reduce_no_run

docs/source/main-algorithms/todd-coxeter/class/index.rst

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,12 +4,12 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

9-
The ToddCoxeterWord class
10-
=========================
9+
The ToddCoxeter class
10+
=====================
1111

12-
.. autoclass:: ToddCoxeterWord
12+
.. autoclass:: ToddCoxeter
1313
:doc-only:
1414
:class-doc-from: class
1515

docs/source/main-algorithms/todd-coxeter/class/index_to_word.rst

Lines changed: 4 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -4,14 +4,14 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Class index to word
1010
===================
1111

12-
This page contains documentation for the member functions of :any:`ToddCoxeterWord` that
12+
This page contains documentation for the member functions of :any:`ToddCoxeter` that
1313
can be used to convert the index of a congruence class to a representative word
1414
belonging to that congruence class.
1515

16-
.. automethod:: ToddCoxeterWord.current_word_of
17-
.. automethod:: ToddCoxeterWord.word_of
16+
.. automethod:: ToddCoxeter.current_word_of
17+
.. automethod:: ToddCoxeter.word_of

docs/source/main-algorithms/todd-coxeter/class/init.rst

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -4,30 +4,30 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Constructors + initializers
1010
===========================
1111

1212
This page documents the constructors and initialisers for the
13-
:any:`ToddCoxeterWord` class.
13+
:any:`ToddCoxeter` class.
1414

1515
Every constructor has a matching init function with the same signature that can
16-
be used to re-initialize a :any:`ToddCoxeterWord` instance as if it had just been
16+
be used to re-initialize a :any:`ToddCoxeter` instance as if it had just been
1717
constructed; but without necessarily releasing any previous allocated memory.
1818

1919
Constructors
2020
------------
2121

22-
.. autoclass:: ToddCoxeterWord
22+
.. autoclass:: ToddCoxeter
2323
:class-doc-from: init
2424

2525
Initializers
2626
------------
2727

28-
.. automethod:: ToddCoxeterWord.init
28+
.. automethod:: ToddCoxeter.init
2929

3030
Copying
3131
-------
3232

33-
.. automethod:: ToddCoxeterWord.copy
33+
.. automethod:: ToddCoxeter.copy

docs/source/main-algorithms/todd-coxeter/class/modifiers.rst

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -4,16 +4,16 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Modifiers
1010
=========
1111

12-
This page contains documentation of the member functions of :any:`ToddCoxeterWord` that
13-
can be used to modify the state of a :any:`ToddCoxeterWord` instance. In other words, for
12+
This page contains documentation of the member functions of :any:`ToddCoxeter` that
13+
can be used to modify the state of a :any:`ToddCoxeter` instance. In other words, for
1414
modifying the :any:`WordGraph` that is the output of the algorithm in a way that
1515
preserves it up to isomorphism.
1616

17-
.. automethod:: ToddCoxeterWord.perform_lookahead
18-
.. automethod:: ToddCoxeterWord.shrink_to_fit
19-
.. automethod:: ToddCoxeterWord.standardize
17+
.. automethod:: ToddCoxeter.perform_lookahead
18+
.. automethod:: ToddCoxeter.shrink_to_fit
19+
.. automethod:: ToddCoxeter.standardize

docs/source/main-algorithms/todd-coxeter/class/settings.rst

Lines changed: 20 additions & 20 deletions
Original file line numberDiff line numberDiff line change
@@ -4,13 +4,13 @@
44
55
The full license is in the file LICENSE, distributed with this software.
66
7-
.. currentmodule:: _libsemigroups_pybind11
7+
.. currentmodule:: libsemigroups_pybind11
88

99
Settings
1010
========
1111

1212
This page contains information about the member functions of the
13-
:any:`ToddCoxeterWord` that control various settings that influence the congruence
13+
:any:`ToddCoxeter` that control various settings that influence the congruence
1414
enumeration process.
1515

1616
There are a fairly large number of settings, they can profoundly alter the run
@@ -19,22 +19,22 @@ settings will work best for any particular input.
1919

2020
See also :any:`Runner` for further settings.
2121

22-
.. automethod:: ToddCoxeterWord.def_max
23-
.. automethod:: ToddCoxeterWord.def_policy
24-
.. automethod:: ToddCoxeterWord.def_version
25-
.. automethod:: ToddCoxeterWord.f_defs
26-
.. automethod:: ToddCoxeterWord.hlt_defs
27-
.. automethod:: ToddCoxeterWord.large_collapse
28-
.. automethod:: ToddCoxeterWord.lookahead_extent
29-
.. automethod:: ToddCoxeterWord.lookahead_growth_factor
30-
.. automethod:: ToddCoxeterWord.lookahead_growth_threshold
31-
.. automethod:: ToddCoxeterWord.lookahead_min
32-
.. automethod:: ToddCoxeterWord.lookahead_next
33-
.. automethod:: ToddCoxeterWord.lookahead_stop_early_interval
34-
.. automethod:: ToddCoxeterWord.lookahead_stop_early_ratio
35-
.. automethod:: ToddCoxeterWord.lookahead_style
36-
.. automethod:: ToddCoxeterWord.lower_bound
37-
.. automethod:: ToddCoxeterWord.save
38-
.. automethod:: ToddCoxeterWord.strategy
39-
.. automethod:: ToddCoxeterWord.use_relations_in_extra
22+
.. automethod:: ToddCoxeter.def_max
23+
.. automethod:: ToddCoxeter.def_policy
24+
.. automethod:: ToddCoxeter.def_version
25+
.. automethod:: ToddCoxeter.f_defs
26+
.. automethod:: ToddCoxeter.hlt_defs
27+
.. automethod:: ToddCoxeter.large_collapse
28+
.. automethod:: ToddCoxeter.lookahead_extent
29+
.. automethod:: ToddCoxeter.lookahead_growth_factor
30+
.. automethod:: ToddCoxeter.lookahead_growth_threshold
31+
.. automethod:: ToddCoxeter.lookahead_min
32+
.. automethod:: ToddCoxeter.lookahead_next
33+
.. automethod:: ToddCoxeter.lookahead_stop_early_interval
34+
.. automethod:: ToddCoxeter.lookahead_stop_early_ratio
35+
.. automethod:: ToddCoxeter.lookahead_style
36+
.. automethod:: ToddCoxeter.lower_bound
37+
.. automethod:: ToddCoxeter.save
38+
.. automethod:: ToddCoxeter.strategy
39+
.. automethod:: ToddCoxeter.use_relations_in_extra
4040

0 commit comments

Comments
 (0)