#2932 ⟨a, b | aaababaabba=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. ca ⇒ ac [5]
2. a4 ⇒ c [2]
3. cd ⇒ 1 [8]
4. dc ⇒ 1 [11]
5. da ⇒ ad [13]
6. ba2b2c ⇒ a3baba2b [17]
7. b2cba ⇒ a(ab)2a2b [28]
8. bc(ba)2 ⇒ a2b2cb [31]
9. ba2b2ac ⇒ a3b(aba)2 [19]
10. ba2b2a2 ⇒ a3dbcbab [36]
11. ba(ba2)2 ⇒ dbcbabc [22]
12. baba2bd ⇒ adba2b2 [14]
13. b(aba)2d ⇒ adba2b2a [16]
14. baba2b2 ⇒ d [3]
15. bcbab3c ⇒ ab(a2ba)2ba2b [43]
16. bcbabcb2c ⇒ (c(ba)2)2ab [24]
17. b(aba)2b2c ⇒ a2db2a3cbaba2b [50]
18. bcbab3ac ⇒ aba2ba3b(aba)2 [44]
19. bcbabcb2ac ⇒ (c(ba)2)2aba [41]
20. b(aba)2b2ac ⇒ a2db2a3cb(aba)2 [51]
21. bcbab3a2 ⇒ aba2ba3dbcbab [52]
22. bcbabcb2a2 ⇒ cb(ab)2cbab [40]
23. b(aba)2b2a2 ⇒ a2db2a3bcbab [48]
24. b2cb(ba2)2 ⇒ a2(dbcba)2bc [34]
25. b2cb2a2bd ⇒ a2dbcba2dba2b2 [33]
26. b2cb2a2bad ⇒ a2dbcba2dba2b2a [46]
27. b2cb2a2b2 ⇒ a2dbcbad [27]
28. b2cb2a2bab2c ⇒ a2dbcba3db2a3cbaba2b [55]
29. b2cb2a2bab2ac ⇒ a2dbcba3db2a3cb(aba)2 [56]
30. b2cb2a2bab2a2 ⇒ a2dbcba3db2a3bcbab [54]
# ab:aaababaabba=1 reversed:ca/d/b aaaa=c,babaabb=d magic:0
ca=ac
aaaa=c
cd=1
dc=1
da=ad
baabbc=aaababaab
bbcba=aababaab
bcbaba=aabbcb
baabbac=aaababaaba
baabbaa=aaadbcbab
babaabaa=dbcbabc
babaabd=adbaabb
babaabad=adbaabba
babaabb=d
bcbabbbc=abaabaaababaab
bcbabcbbc=cbabacbabaab
babaababbc=aadbbaaacbabaab
bcbabbbac=abaabaaababaaba
bcbabcbbac=cbabacbabaaba
babaababbac=aadbbaaacbabaaba
bcbabbbaa=abaabaaadbcbab
bcbabcbbaa=cbababcbab
babaababbaa=aadbbaaabcbab
bbcbbaabaa=aadbcbadbcbabc
bbcbbaabd=aadbcbaadbaabb
bbcbbaabad=aadbcbaadbaabba
bbcbbaabb=aadbcbad
bbcbbaababbc=aadbcbaaadbbaaacbabaab
bbcbbaababbac=aadbcbaaadbbaaacbabaaba
bbcbbaababbaa=aadbcbaaadbbaaabcbab