#2068 ⟨a, b | ababbbba=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. ac2aac
  2. c3ac2
  3. abacab
  4. abcaab
  5. abc2aabc
  6. cbaccb
  7. cbcacb
  8. cbc2acbc
  9. ac2babc2
  10. c3bcbc2
  11. ab2acab2
  12. ab2caab2
  13. ab2c2aab2c
  14. abcb ⇒ (ab)2c2
  15. abc2bab2c2
  16. cb2accb2
  17. cb2cacb2
  18. cb2c2acb2c
  19. (cb)2cbabc2
  20. cbc2bcb2c2
  21. ab3acab3
  22. ab3caab3
  23. ab3c2aab3c
  24. ab2cbab2abc2
  25. ab2c2bab3c2
  26. cb3accb3
  27. cb3cacb3
  28. cb3c2acb3c
  29. cb2cbcb2abc2
  30. cb2c2bcb3c2
  31. b4ac
  32. ab4ac2
  33. ab3cbab3abc2
  34. ab3c2bac4
  35. cb4c3
  36. cb3cbcb3abc2
  37. cb3c2bc5
# ab:ababbbba=ab ac/b bbbba=c frequency:5/0
acca=ac
ccca=cc
abac=ab
abca=ab
abcca=abc
cbac=cb
cbca=cb
cbcca=cbc
accb=abcc
cccb=cbcc
abbac=abb
abbca=abb
abbcca=abbc
abcb=ababcc
abccb=abbcc
cbbac=cbb
cbbca=cbb
cbbcca=cbbc
cbcb=cbabcc
cbccb=cbbcc
abbbac=abbb
abbbca=abbb
abbbcca=abbbc
abbcb=abbabcc
abbccb=abbbcc
cbbbac=cbbb
cbbbca=cbbb
cbbbcca=cbbbc
cbbcb=cbbabcc
cbbccb=cbbbcc
bbbba=c
abbbb=acc
abbbcb=abbbabcc
abbbccb=acccc
cbbbb=ccc
cbbbcb=cbbbabcc
cbbbccb=ccccc

Right Cayley graph (truncated)

Left Cayley graph (truncated)