#3229 ⟨a, b | ababaaaabba=1⟩

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. ac ⇒ ca [5]
2. a4 ⇒ c [2]
3. dc ⇒ 1 [14]
4. cd ⇒ 1 [27]
5. ad ⇒ da [29]
6. cb2a2b ⇒ ba(ab)2a3 [34]
7. abcb2 ⇒ ba(ab)2a2 [37]
8. (ab)2cb ⇒ bcb2a2 [48]
9. cab2a2b ⇒ (aba)2ba3 [35]
10. a2b2a2b ⇒ babcbda3 [51]
11. (a2b)2ab ⇒ cbabcbd [42]
12. dba(ab)2 ⇒ b2a2bda [31]
13. d(aba)2b ⇒ ab2a2bda [33]
14. b2a(ab)2 ⇒ d [3]
15. cb3abcb ⇒ ba2b(aba2)2ba [58]
16. cb2cbabcb ⇒ ba((ab)2c)2 [41]
17. cb2(aba)2b ⇒ ba(ab)2ca3b2da2 [62]
18. cab3abcb ⇒ aba2b(aba2)2ba [59]
19. cab2cbabcb ⇒ aba((ab)2c)2 [55]
20. cab2(aba)2b ⇒ (aba)2bca3b2da2 [63]
21. a2b3abcb ⇒ babcbda(a2b)2a [65]
22. a2b2cbabcb ⇒ babcb(ab)2c [54]
23. a2b2(aba)2b ⇒ babcba3b2da2 [61]
24. (a2b)2bcb2 ⇒ cb(abcbd)2a2 [47]
25. dba2b2cb2 ⇒ b2a2bda2bcbda2 [46]
26. daba2b2cb2 ⇒ ab2a2bda2bcbda2 [57]
27. b2a2b2cb2 ⇒ dabcbda2 [45]
28. cb2aba2b2cb2 ⇒ ba(ab)2ca3b2da3bcbda2 [68]
29. cab2aba2b2cb2 ⇒ (aba)2bca3b2da3bcbda2 [69]
30. a2b2aba2b2cb2 ⇒ babcba3b2da3bcbda2 [67]
# ab:ababaaaabba=1 ca/d/b aaaa=c,bbaabab=d magic:0
ac=ca
aaaa=c
dc=1
cd=1
ad=da
cbbaab=baababaaa
abcbb=baababaa
ababcb=bcbbaa
cabbaab=abaababaaa
aabbaab=babcbdaaa
aabaabab=cbabcbd
dbaabab=bbaabda
dabaabab=abbaabda
bbaabab=d
cbbbabcb=baababaaabaaba
cbbcbabcb=baababcababc
cbbabaabab=baababcaaabbdaa
cabbbabcb=abaababaaabaaba
cabbcbabcb=abaababcababc
cabbabaabab=abaababcaaabbdaa
aabbbabcb=babcbdaaabaaba
aabbcbabcb=babcbababc
aabbabaabab=babcbaaabbdaa
aabaabbcbb=cbabcbdabcbdaa
dbaabbcbb=bbaabdaabcbdaa
dabaabbcbb=abbaabdaabcbdaa
bbaabbcbb=dabcbdaa
cbbabaabbcbb=baababcaaabbdaaabcbdaa
cabbabaabbcbb=abaababcaaabbdaaabcbdaa
aabbabaabbcbb=babcbaaabbdaaabcbdaa