#13100 ⟨a, b | bab=aba, aaaa=a⟩

Up:Monoids with two generators and two relations
Prev:#13099 ⟨a, b | bab=aaa, bbbb=b⟩
Next:#13103 ⟨a, b | bab=aba, aaab=b⟩

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. bab ⇒ aba [1]
2. a4 ⇒ a [2]
3. ba2ba ⇒ aba2b [3]
4. ba3ba ⇒ aba2b2 [4]
5. aba2b3 ⇒ aba2 [5]
6. aba3b2a ⇒ a2ba3b2 [9]
7. aba3b3 ⇒ aba3 [7]
8. aba2b2a2 ⇒ (a3b)2 [8]
# ab:bab=aba,aaaa=a ab
bab=aba
aaaa=a
baaba=abaab
baaaba=abaabb
abaabbb=abaa
abaaabba=aabaaabb
abaaabbb=abaaa
abaabbaa=aaabaaab