Skip to content

Commit 4b0abd1

Browse files
Replace len-lex -> lenlex
1 parent 53896d6 commit 4b0abd1

3 files changed

Lines changed: 20 additions & 20 deletions

File tree

src/order.cpp

Lines changed: 13 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -131,7 +131,7 @@ Letters are compared by their positions in *alphabet*.
131131
R"pbdoc(
132132
:sig=(x: str | list[int], y: str | list[int]) -> bool:
133133
:only-document-once:
134-
Compare two words using len-lex ordering.
134+
Compare two words using lenlex ordering.
135135
136136
Words are first ordered by length and then lexicographically.
137137
@@ -162,7 +162,7 @@ Words are first ordered by length and then lexicographically.
162162
R"pbdoc(
163163
:sig=(alphabet: Alphabet, x: str | list[int], y: str | list[int]) -> bool:
164164
:only-document-once:
165-
Compare two words using len-lex ordering and an alphabet.
165+
Compare two words using lenlex ordering and an alphabet.
166166
167167
Words are first ordered by length and then lexicographically, with letters
168168
compared by their positions in *alphabet*.
@@ -255,7 +255,7 @@ from right to left before being compared.
255255
R"pbdoc(
256256
:sig=(x: str | list[int], y: str | list[int]) -> bool:
257257
:only-document-once:
258-
Compare two words using reversed len-lex ordering.
258+
Compare two words using reversed lenlex ordering.
259259
260260
Words are first ordered by length and then lexicographically after being read
261261
from right to left.
@@ -285,7 +285,7 @@ from right to left.
285285
R"pbdoc(
286286
:sig=(alphabet: Alphabet, x: str | list[int], y: str | list[int]) -> bool:
287287
:only-document-once:
288-
Compare two words using alphabet-aware reversed len-lex ordering.
288+
Compare two words using alphabet-aware reversed lenlex ordering.
289289
290290
Words are first ordered by length and then lexicographically after being read
291291
from right to left. Letters are compared by their positions in *alphabet*.
@@ -320,7 +320,7 @@ from right to left. Letters are compared by their positions in *alphabet*.
320320
R"pbdoc(
321321
:sig=(weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
322322
:only-document-once:
323-
Compare two words using weighted len-lex ordering.
323+
Compare two words using weighted lenlex ordering.
324324
325325
The *i*-th entry of *weights* is the weight assigned to generator *i*.
326326
Words are first ordered by their total weight, then by length, and finally
@@ -357,7 +357,7 @@ lexicographically.
357357
R"pbdoc(
358358
:sig=(alphabet: Alphabet, weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
359359
:only-document-once:
360-
Compare two words using alphabet-aware weighted len-lex ordering.
360+
Compare two words using alphabet-aware weighted lenlex ordering.
361361
362362
Letters are mapped to their positions in *alphabet*, and the *i*-th entry of
363363
*weights* is the weight assigned to the *i*-th letter of *alphabet*. Words are
@@ -621,7 +621,7 @@ Letters are mapped to their positions in *alphabet*, and the *i*-th entry of
621621
R"pbdoc(
622622
:sig=(weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
623623
:only-document-once:
624-
Compare two words using reversed weighted len-lex ordering.
624+
Compare two words using reversed weighted lenlex ordering.
625625
626626
Words are first ordered by total weight, then by length, and finally
627627
lexicographically after being read from right to left. The *i*-th entry of
@@ -660,7 +660,7 @@ lexicographically after being read from right to left. The *i*-th entry of
660660
R"pbdoc(
661661
:sig=(alphabet: Alphabet, weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
662662
:only-document-once:
663-
Compare two words using alphabet-aware reversed weighted len-lex ordering.
663+
Compare two words using alphabet-aware reversed weighted lenlex ordering.
664664
665665
Letters are mapped to their positions in *alphabet*, and the *i*-th entry of
666666
*weights* is the weight assigned to the *i*-th letter of *alphabet*. Words are
@@ -993,7 +993,7 @@ left, with letters compared by their positions in *alphabet*.
993993
R"pbdoc(
994994
:sig=(weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
995995
:only-document-once:
996-
Compare two words using weighted len-lex ordering.
996+
Compare two words using weighted lenlex ordering.
997997
998998
The *i*-th entry of *weights* is the weight assigned to generator *i*.
999999
Words are first ordered by their total weight, then by length, and finally
@@ -1030,7 +1030,7 @@ lexicographically.
10301030
R"pbdoc(
10311031
:sig=(alphabet: Alphabet, weights: list[int], x: str | list[int], y: str | list[int]) -> bool:
10321032
:only-document-once:
1033-
Compare two words using alphabet-aware weighted len-lex ordering.
1033+
Compare two words using alphabet-aware weighted lenlex ordering.
10341034
10351035
Letters are mapped to their positions in *alphabet*, and the *i*-th entry of
10361036
*weights* is the weight assigned to the *i*-th letter of *alphabet*. Words are
@@ -1166,7 +1166,7 @@ Compare two words using wreath-product ordering.
11661166
11671167
The *i*-th entry of *levels* is the level assigned to generator *i*.
11681168
Differences at higher levels dominate differences at lower levels, and
1169-
differences within one level are compared using len-lex ordering.
1169+
differences within one level are compared using lenlex ordering.
11701170
11711171
:param levels: the level assigned to each generator.
11721172
:type levels: list[int]
@@ -1205,7 +1205,7 @@ Compare two words using alphabet-aware wreath-product ordering.
12051205
Letters are mapped to their positions in *alphabet*, and the *i*-th entry of
12061206
*levels* is the level assigned to the *i*-th letter of *alphabet*.
12071207
Differences at higher levels dominate differences at lower levels, and
1208-
differences within one level are compared using len-lex ordering.
1208+
differences within one level are compared using lenlex ordering.
12091209
12101210
:param alphabet: the ordered alphabet containing the letters of both words.
12111211
:type alphabet: Alphabet
@@ -1255,7 +1255,7 @@ respectively, in new code.
12551255
.. py:attribute:: Order.lenlex
12561256
:value: <Order.right: 1>
12571257
1258-
The len-lex ordering. Words are first ordered by length, and then
1258+
The lenlex ordering. Words are first ordered by length, and then
12591259
lexicographically.
12601260
12611261
.. py:attribute:: Order.shortlex

src/present.cpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -946,10 +946,10 @@ Adds rules to *p* of the form :math:`uv = vu` for every letter :math:`u` in
946946
R"pbdoc(
947947
:sig=(p: Presentation) -> bool:
948948
:only-document-once:
949-
Check the rules are sorted relative to len-lex.
949+
Check the rules are sorted relative to lenlex.
950950
951951
Check if the rules :math:`u_1 = v_1, \ldots, u_n = v_n` satisfy
952-
:math:`u_1v_1 < \cdots < u_nv_n` where :math:`<` is len-lex order.
952+
:math:`u_1v_1 < \cdots < u_nv_n` where :math:`<` is lenlex order.
953953
954954
:param p: the presentation to check.
955955
:type p: Presentation
@@ -1496,9 +1496,9 @@ is defined to be the sum of the lengths of its left-hand and right-hand sides.
14961496
R"pbdoc(
14971497
:sig=(p: Presentation) -> bool:
14981498
:only-document-once:
1499-
Sort the left-hand and right-hand side of each rule by len-lex.
1499+
Sort the left-hand and right-hand side of each rule by lenlex.
15001500
1501-
Sort each rule :math:`u = v` so that the left-hand side is len-lex greater than
1501+
Sort each rule :math:`u = v` so that the left-hand side is lenlex greater than
15021502
the right-hand side, and return :any:`True` if any of the rules are changed.
15031503
15041504
:param p: the presentation whose rules should be sorted.
@@ -1548,10 +1548,10 @@ rules are changed.
15481548
R"pbdoc(
15491549
:sig=(p: Presentation) -> None:
15501550
:only-document-once:
1551-
Sort all of the rules by len-lex.
1551+
Sort all of the rules by lenlex.
15521552
15531553
Sort the rules :math:`u_1 = v_1, \ldots, u_n = v_n` so that :math:`u_1v_1 <
1554-
\cdots < u_nv_n` where :math:`<` is the len-lex order.
1554+
\cdots < u_nv_n` where :math:`<` is the lenlex order.
15551555
15561556
:param p: the presentation to sort.
15571557
:type p: Presentation

src/todd-coxeter.cpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -533,7 +533,7 @@ This function performs a lookbehind using the function *collapser* to decide
533533
whether or not to collapse nodes. For example, it might be the case that
534534
*collapser* uses a :any:`KnuthBendix` instance to determine whether or
535535
not nodes in the graph represent the same class of the congruence. More
536-
specifically, the len-lex least path from the initial node to every node
536+
specifically, the lenlex least path from the initial node to every node
537537
``n`` is rewritten using *collapser*, and if the rewritten word labels a
538538
path in the graph to a node ``m``, then it is assumed that ``m`` and ``n``
539539
represent the same class of the congruence, and they are marked for

0 commit comments

Comments
 (0)