#2752 ⟨a, b | baaba=abbab

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. caba ⇒ ba2c [5]
2. cbab ⇒ ab2c [4]
3. ab2ab ⇒ c [2]
4. ba2ba ⇒ c [3]
5. ca2ba ⇒ ab2ac [7]
6. cb2ab ⇒ ba2bc [6]
# ab:baaba=abbab abc abbab=c magic:0
caba=baac
cbab=abbc
abbab=c
baaba=c
caaba=abbac
cbbab=baabc

Other submonoids of same group

3 unique, 3 total

Σ#PresentationDescriptionRelated
9961a, b | aabbbab=baInfinite cancellative non-commutative monoid
102327a, b | ababaab=bbaInfinite cancellative non-commutative monoid
114234a, b | abaaaabab=baInfinite cancellative non-commutative monoid