#3224 ⟨a, b | abaabbbbaab=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. cd ⇒ 1 [11]
2. dc ⇒ 1 [20]
3. ac ⇒ ca [5]
4. ad ⇒ da [21]
5. a2 ⇒ c [2]
6. cbabcb ⇒ bcbabc [29]
7. dbcbab ⇒ babcbd [33]
8. c(ab)2cb ⇒ abcbabc [30]
9. dabcbab ⇒ (ab)2cbd [35]
10. db2cbab ⇒ babcb2d [37]
11. ab3cb ⇒ cbcb3da [27]
12. abcb3 ⇒ b3cba [23]
13. dab2cbab ⇒ (ab)2cb2d [38]
14. cb4cb ⇒ b3c(ba)2 [15]
15. cbab2cbab ⇒ bcb(abc)2bd [49]
16. db3cbab ⇒ b4cbda [28]
17. ab4cb ⇒ bcb4a [47]
18. cabab2cbab ⇒ abcb(abc)2bd [51]
19. b4cbab ⇒ d [3]
20. (cb)3b3 ⇒ bcb(abc)2b2d [55]
21. d(bc)3b3 ⇒ babcbdb2cba [57]
22. ca(bc)2b4 ⇒ abcb(abc)2b2d [56]
23. da(bc)3b3 ⇒ (ab)2cbdb2cba [58]
24. db(bc)3b3 ⇒ babcb2db2cba [59]
25. dbcb2cb4 ⇒ babcbdb3cbda [43]
26. dab(bc)3b3 ⇒ (ab)2cb2db2cba [60]
27. dabcb2cb4 ⇒ (ab)2cbdb3cbda [44]
28. cbab(bc)3b3 ⇒ bcb(abc)2bdb2cba [62]
29. db2(bc)3b3 ⇒ b4cbdab2cba [61]
30. d(b2c)2b4 ⇒ babcb2db3cbda [45]
31. c(ab)2(bc)3b3 ⇒ abcb(abc)2bdb2cba [63]
32. da(b2c)2b4 ⇒ (ab)2cb2db3cbda [46]
33. b3(bc)3b3 ⇒ db2cba [25]
34. cba(b2c)2b4 ⇒ bcb(abc)2bdb3cbda [65]
35. db(b2c)2b4 ⇒ b4cb2cb3d [54]
36. caba(b2c)2b4 ⇒ abcb(abc)2bdb3cbda [66]
37. b4cb2cb4 ⇒ db3cbda [42]
# ab:abaabbbbaab=1 cda/b aa=c,bbbbaabab=d magic:0
cd=1
dc=1
ac=ca
ad=da
aa=c
cbabcb=bcbabc
dbcbab=babcbd
cababcb=abcbabc
dabcbab=ababcbd
dbbcbab=babcbbd
abbbcb=cbcbbbda
abcbbb=bbbcba
dabbcbab=ababcbbd
cbbbbcb=bbbcbaba
cbabbcbab=bcbabcabcbd
dbbbcbab=bbbbcbda
abbbbcb=bcbbbba
cababbcbab=abcbabcabcbd
bbbbcbab=d
cbcbcbbbb=bcbabcabcbbd
dbcbcbcbbb=babcbdbbcba
cabcbcbbbb=abcbabcabcbbd
dabcbcbcbbb=ababcbdbbcba
dbbcbcbcbbb=babcbbdbbcba
dbcbbcbbbb=babcbdbbbcbda
dabbcbcbcbbb=ababcbbdbbcba
dabcbbcbbbb=ababcbdbbbcbda
cbabbcbcbcbbb=bcbabcabcbdbbcba
dbbbcbcbcbbb=bbbbcbdabbcba
dbbcbbcbbbb=babcbbdbbbcbda
cababbcbcbcbbb=abcbabcabcbdbbcba
dabbcbbcbbbb=ababcbbdbbbcbda
bbbbcbcbcbbb=dbbcba
cbabbcbbcbbbb=bcbabcabcbdbbbcbda
dbbbcbbcbbbb=bbbbcbbcbbbd
cababbcbbcbbbb=abcbabcabcbdbbbcbda
bbbbcbbcbbbb=dbbbcbda