#72 ⟨a, b | abbaab=1⟩

Up:Monoids with two generators and one relation
Prev:#71 ⟨a, b | ababba=1⟩
Next:#73 ⟨a, b | abbbba=1⟩

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. cd ⇒ 1 [4]
2. dc ⇒ 1 [9]
3. ca ⇒ ad2 [6]
4. da ⇒ ac2 [12]
5. db ⇒ cbc [13]
6. c2b ⇒ bd [15]
7. ab ⇒ c [2]
8. ba ⇒ d2 [5]
# ab:abbaab=1 cd/ab ab=c,bac=d morph:2/0,3/0
cd=1
dc=1
ca=add
da=acc
db=cbc
ccb=bd
ab=c
ba=dd