#3060 ⟨a, b | aababaabbaa=1⟩

Quick links

  1. Properties
  2. Rewriting system
  3. Isomorphic instances

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 [9]
2. dc ⇒ 1 [11]
3. ac ⇒ ca [5]
4. ad ⇒ da [10]
5. a4 ⇒ c [2]
6. cbaba2b ⇒ bcbaba2 [16]
7. dbcbab ⇒ baba2bda2 [38]
8. ab2cb ⇒ ba2b2a3 [48]
9. aba2b2 ⇒ bcbabda2 [28]
10. c(ab)2a2b ⇒ abcbaba2 [17]
11. dabcbab ⇒ (ab)2a2bda2 [39]
12. a2bcbab ⇒ cb2cbda3 [40]
13. a(ab)2a2b ⇒ b2cba [24]
14. b2cbab ⇒ da2 [23]
15. cbab3cb ⇒ bcb(aba2)2bda3 [57]
16. cba(bcb)2 ⇒ bcbabca2(ba)2 [35]
17. cb(ab)2cbab ⇒ bcbabcb2a2 [53]
18. dbcb2a2b2 ⇒ baba2bda2bcbda [45]
19. cabab3cb ⇒ abcb(aba2)2bda3 [58]
20. caba(bcb)2 ⇒ abcbabca2(ba)2 [41]
21. c(ab)3cbab ⇒ (abcb)2ba2 [54]
22. dabcb2a2b2 ⇒ (ab)2a2bda2bcbda [46]
23. a2bcb2a2b2 ⇒ cb2cbda3bcbda [47]
24. a2bab3cb ⇒ b2cb(a2b)2da3 [56]
25. a2ba(bcb)2 ⇒ b(bc)2a(ba)2 [36]
26. a(ab)3cbab ⇒ b2cba3b2a2 [50]
27. b2cb2a2b2 ⇒ da2bcbda [44]
28. cb(ab)2cb2a2b2 ⇒ bcbabcb2a2bcbda [61]
29. c(ab)3cb2a2b2 ⇒ (abcb)2ba2bcbda [62]
30. a(ab)3cb2a2b2 ⇒ b2cba3b2a2bcbda [59]
# ab:aababaabbaa=1 cda/b aaaa=c,babaabb=d magic:0
cd=1
dc=1
ac=ca
ad=da
aaaa=c
cbabaab=bcbabaa
dbcbab=babaabdaa
abbcb=baabbaaa
abaabb=bcbabdaa
cababaab=abcbabaa
dabcbab=ababaabdaa
aabcbab=cbbcbdaaa
aababaab=bbcba
bbcbab=daa
cbabbbcb=bcbabaaabaabdaaa
cbabcbbcb=bcbabcaababa
cbababcbab=bcbabcbbaa
dbcbbaabb=babaabdaabcbda
cababbbcb=abcbabaaabaabdaaa
cababcbbcb=abcbabcaababa
cabababcbab=abcbabcbbaa
dabcbbaabb=ababaabdaabcbda
aabcbbaabb=cbbcbdaaabcbda
aababbbcb=bbcbaabaabdaaa
aababcbbcb=bbcbcababa
aabababcbab=bbcbaaabbaa
bbcbbaabb=daabcbda
cbababcbbaabb=bcbabcbbaabcbda
cabababcbbaabb=abcbabcbbaabcbda
aabababcbbaabb=bbcbaaabbaabcbda

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

1 total

Σ#PresentationMapping
113214a, b | abaabbaaaab=1⟩φ(a) = a, φ(b) = b