#4332 ⟨a, b | abbaabaab=aa⟩

Up:Monoids with two generators and one relation
Prev:#4331 ⟨a, b | abbaaabba=bb⟩
Next:#4333 ⟨a, b | abbaabaab=ab⟩

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. ca2bac ⇒ a2b [4]
2. a3cb ⇒ c2a2ba2c [8]
3. a4b ⇒ c2a2ba3 [9]
4. ab2 ⇒ c [2]
5. c(a2b)2 ⇒ a2 [3]
6. ca2ba3b ⇒ (a2b)2ac [6]
7. (a2b)2acb ⇒ ca2ba2c [7]
8. (a2b)3 ⇒ ca2ba3 [5]
# ab:abbaabaab=aa ca/b abb=c morph:3/4
caabac=aab
aaacb=ccaabaac
aaaab=ccaabaaa
abb=c
caabaab=aa
caabaaab=aabaabac
aabaabacb=caabaac
aabaabaab=caabaaa