#922 ⟨a, b | aaabbba=ab

Properties

Complete 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
  1. cb3cacbc
  2. ab2c
  3. cacb2 ⇒ (cb)2a
  4. ca(cb)2cbacbc
  5. cacbacb
  6. a2cbccb
  7. (cb)2abc(ac)2bc
  8. cbacb2cb2cba
  9. cba(cb)2cb2acbc
  10. (cba)2cb2
  11. abacbccb2
  12. a2cb2abcba
  13. a2cbaab
  14. cb2cbabcb(ac)2bc
  15. cb2acb2cacbc2ba
  16. cb2a(cb)2c(acbc)2
  17. cb2acbacacbc
  18. cbacbcabc(ac)3bc
  19. abcbaba(ac)2bc
  20. cacbc2babcb2(ac)2bc
  21. abacb2c2ba
  22. abacbac
  23. ab(ac)2bcc2bab
  24. cac(acbc)2 ⇒ (cb)3b
  25. a(ac)3bccb2ab
  26. c(ac)4bcc(bc)2ab
  27. cb2acbcabcb(ac)3bc
  28. cbacbc2babcacbc(ac)2bc
  29. cbac(acbc)2cb(bc)2b2
  30. cb(ac)4bccb(bc)2ab
  31. ca(cbca)2bcb2(ac)3bc
  32. ab(ac)3bccacbcab
  33. c((ac)2bc)2 ⇒ (cb)2c2bab
  34. a2c(acbc)2a(bc)2b2
  35. a(ac)4bca(bc)2ab
  36. cb2acbc2babcbacbc(ac)2bc
  37. cb2ac(acbc)2ca(cbc)2b2
  38. cb2(ac)4bcca(cbc)2ab
  39. cba(cbca)2bcacbc(ac)3bc
  40. cb((ac)2bc)2cb2cbc2bab
  41. ab(ac)4bcc2bcab
  42. c(ac)2bc(ac)3bccb(cbca)2b
  43. a((ac)2bc)2abcbc2bab
  44. cb2a(cbca)2bcbacbc(ac)3bc
  45. cb2((ac)2bc)2cacb(c2b)2ab
  46. cb(ac)2bc(ac)3bccb2(cbca)2b
  47. a(ac)2bc(ac)3bcab(cbca)2b
  48. cb2(ac)2bc(ac)3bccacbc(cbca)2b
# ab:aaabbba=ab c/ba abb=c frequency:3/1
cbbb=cacbc
abb=c
cacbb=cbcba
cacbcb=cbacbc
cacba=cb
aacbc=cb
cbcbab=cacacbc
cbacbb=cbbcba
cbacbcb=cbbacbc
cbacba=cbb
abacbc=cbb
aacbb=abcba
aacba=ab
cbbcbab=cbacacbc
cbbacbb=cacbccba
cbbacbcb=cacbcacbc
cbbacba=cacbc
cbacbcab=cacacacbc
abcbab=aacacbc
cacbccbab=cbbacacbc
abacbb=ccba
abacba=c
abacacbc=ccbab
cacacbcacbc=cbcbcbb
aacacacbc=cbbab
cacacacacbc=cbcbcab
cbbacbcab=cbacacacbc
cbacbccbab=cacbcacacbc
cbacacbcacbc=cbbcbcbb
cbacacacacbc=cbbcbcab
cacbcacbcab=cbbacacacbc
abacacacbc=cacbcab
cacacbcacacbc=cbcbccbab
aacacbcacbc=abcbcbb
aacacacacbc=abcbcab
cbbacbccbab=cbacbcacacbc
cbbacacbcacbc=cacbccbcbb
cbbacacacacbc=cacbccbcab
cbacbcacbcab=cacbcacacacbc
cbacacbcacacbc=cbbcbccbab
abacacacacbc=ccbcab
cacacbcacacacbc=cbcbcacbcab
aacacbcacacbc=abcbccbab
cbbacbcacbcab=cbacbcacacacbc
cbbacacbcacacbc=cacbccbccbab
cbacacbcacacacbc=cbbcbcacbcab
aacacbcacacacbc=abcbcacbcab
cbbacacbcacacacbc=cacbccbcacbcab

Right Cayley graph (truncated)

Left Cayley graph (truncated)