#4792 ⟨a, b | abaababa=aab⟩

Up:Monoids with two generators and one relation
Prev:#4791 ⟨a, b | abaababa=aaa⟩
Next:#4793 ⟨a, b | abaababa=aba⟩

Quick links

  1. Properties
  2. Rewriting system

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. c4a ⇒ ac [6]
2. cba ⇒ abc [4]
3. a2b ⇒ abac [3]
4. acb ⇒ abc8 [7]
5. cab ⇒ abc2 [5]
6. c2b ⇒ cbc8 [8]
7. a(ba)2 ⇒ c [2]
# ab:abaababa=aab ac/b ababa=c morph:5/1
cccca=ac
cba=abc
aab=abac
acb=abcccccccc
cab=abcc
ccb=cbcccccccc
ababa=c