#13103 ⟨a, b | bab=aba, aaab=b⟩

Up:Monoids with two generators and two relations
Prev:#13100 ⟨a, b | bab=aba, aaaa=a⟩
Next:#13109 ⟨a, b | bab=aba, abba=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. a3b ⇒ b [2]
3. b3a ⇒ ab3 [7]
4. b4 ⇒ ba3 [10]
5. ba4 ⇒ ba [11]
6. ba2ba ⇒ aba2b [3]
7. ba2b2 ⇒ a2b2a [8]
8. b2a3 ⇒ b2 [12]
9. b2a2b ⇒ ab2a2 [6]
# ab:bab=aba,aaab=b ab
bab=aba
aaab=b
bbba=abbb
bbbb=baaa
baaaa=ba
baaba=abaab
baabb=aabba
bbaaa=bb
bbaab=abbaa