#5106 ⟨a, b | aaabbba=abab⟩

Up:Monoids with two generators and one relation
Prev:#5105 ⟨a, b | aaabbba=abaa⟩
Next:#5107 ⟨a, b | aaabbba=abba⟩

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. cab ⇒ abc [4]
2. (ab)2 ⇒ c [2]
3. a3b3a ⇒ c [3]
4. a3b3c ⇒ cbab [6]
5. ca2b3a ⇒ cbab [8]
6. c(bab)2 ⇒ ca2b3c [7]
7. cbaba2b3a ⇒ ca2b3c [9]
8. cbaba2b3c ⇒ ca2b3cbab [10]
# ab:aaabbba=abab abc abab=c magic:0
cab=abc
abab=c
aaabbba=c
aaabbbc=cbab
caabbba=cbab
cbabbab=caabbbc
cbabaabbba=caabbbc
cbabaabbbc=caabbbcbab