#2325 ⟨a, b | ababaab=baa

Quick links

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group

Properties

Rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1
1
#RuleProof
1. cacb2 ⇒ abc [9]
2. cbacb ⇒ bac [5]
3. abacb ⇒ c [4]
4. ba2 ⇒ c [2]
5. ca2 ⇒ abac2 [6]
6. c(ba)2c ⇒ b(ac)2b [8]
7. a(ba)2c ⇒ cacb [7]
# ab:ababaab=baa bc/a baa=c magic:0
cacbb=abc
cbacb=bac
abacb=c
baa=c
caa=abacc
cbabac=bacacb
ababac=cacb

Other submonoids of same group

5 unique, 5 total

Σ#PresentationDescriptionRelated
8459a, b | aabbab=baInfinite cancellative non-commutative monoid
8543a, b | abaab=bbaInfinite cancellative non-commutative monoid
101960a, b | aababaab=baInfinite cancellative non-commutative monoid
102028a, b | abaaabab=baInfinite cancellative non-commutative monoid
102573a, b | abaaab=babaInfinite cancellative non-commutative monoid