#2987 ⟨a, b | aaabbbababa=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. dc ⇒ 1 [11]
2. cd ⇒ 1 [8]
3. ca ⇒ ac [5]
4. da ⇒ ad [10]
5. a4 ⇒ c [2]
6. b(ab)2c ⇒ (ab)2cb [19]
7. babcbd ⇒ a3db(ab)2 [28]
8. b3a ⇒ adbcb2 [34]
9. (ba)3c ⇒ (ab)2cba [24]
10. babcbad ⇒ a3d(ba)3 [38]
11. (ba)3ac ⇒ (ab)2cba2 [29]
12. babcba2d ⇒ a3d(ba)3a [43]
13. bcb2a3 ⇒ a3b3c [37]
14. (ba)3a2c ⇒ (ab)2cba3 [40]
15. babcba3d ⇒ a3d(ba)3a2 [48]
16. babcb2d ⇒ a3db2(ab)2 [42]
17. babcb2ad ⇒ a3db(ba)3 [45]
18. babcb2a2d ⇒ a3db(ba)3a [49]
19. b(ba)3a2 ⇒ abcb3 [47]
20. babcb3 ⇒ a3d [23]
21. bcb3cbd ⇒ a3b2a3db(ab)2 [50]
22. bcb3cbad ⇒ a3b2a3d(ba)3 [51]
23. bcb3cba2d ⇒ a3b2a3d(ba)3a [53]
24. bcb3cba3d ⇒ a3b2a3d(ba)3a2 [55]
25. (bcb2)2d ⇒ a3b2a3db2(ab)2 [52]
26. (bcb2)2ad ⇒ a3b2a3db(ba)3 [54]
27. (bcb2)2a2d ⇒ a3b2a3db(ba)3a [56]
28. b(cb3)2 ⇒ a3b2a3d [46]
# ab:aaabbbababa=1 reversed:cda/b aaaa=c,bbbabab=d magic:0
dc=1
cd=1
ca=ac
da=ad
aaaa=c
bababc=ababcb
babcbd=aaadbabab
bbba=adbcbb
bababac=ababcba
babcbad=aaadbababa
bababaac=ababcbaa
babcbaad=aaadbababaa
bcbbaaa=aaabbbc
bababaaac=ababcbaaa
babcbaaad=aaadbababaaa
babcbbd=aaadbbabab
babcbbad=aaadbbababa
babcbbaad=aaadbbababaa
bbababaaa=abcbbb
babcbbb=aaad
bcbbbcbd=aaabbaaadbabab
bcbbbcbad=aaabbaaadbababa
bcbbbcbaad=aaabbaaadbababaa
bcbbbcbaaad=aaabbaaadbababaaa
bcbbbcbbd=aaabbaaadbbabab
bcbbbcbbad=aaabbaaadbbababa
bcbbbcbbaad=aaabbaaadbbababaa
bcbbbcbbb=aaabbaaad