#22283 ⟨a, b | aaa=1, abbbab=ba

Properties

Element profile

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. b10b
  2. bab9ba
  3. b9aab9
  4. ab3abab8
  5. ba2b9ba2
  6. bab2aab4ab8
  7. b(ba)2ab5ab7
  8. b3a2 ⇒ (ab6)2
  9. b4ab8aab7ab5
  10. b5ab7aab8ab4
  11. (b6a)2a2b3
  12. b7ab5aabab2
  13. b8ab4aab2ab
  14. a3 ⇒ 1
  15. a2bab3ab
  16. a2b2a ⇒ (b3ab)2
  17. a2b6abab8ab3
  18. a2b8ab5ab6ab3
  19. aba2b3ab6ab7
  20. abab4ab(bab4)2
  21. abab5aba2b2
  22. abab8ab6ab6
  23. ab2ab4ab(ab)2
  24. ab2ab5ab3(ab5)2
  25. ab2ab7ab6ab4ab5
  26. a(b4a)2b4(ab5)2
  27. ab4ab6ab7ab4ab5
  28. ab5ab6ab8ab6
  29. ab(b5a)2b2a2b6
  30. ba2b4aa(b5a)2b4
  31. ba2b5aabab6ab8
  32. (ba)2b7aa2b4ab5
  33. bab4ab7aab2a2b
  34. ba(b5a)2ab2ab6ab3
  35. bab7ab4aab6ab4ab2
  36. b2a2b7aab7ab4ab7
  37. b3ab4ab5a ⇒ (ab)3
  38. b(b2ab4)2aab2ab8ab3
  39. b(b5a)2b4aa2b5ab
  40. a2b4ab5ab4(ab4)2
  41. a2b4ab7a ⇒ (b5a)2b4ab3
  42. a2b(b4a)2 ⇒ (ba)3b3
  43. a2(b5a)2b3ab5(ab4)2
  44. a2b7ab4ab4ab6ab4
  45. a(ba)3b(b4a)2b6
  46. (ab)3b5ab(bab4)2ab3
  47. abab6ab4ab4ab5(ab4)2
  48. a(b2ab4)2abab6ab4ab7
  49. ab3(bab4)2a ⇒ (b2ab4)2ab7
  50. a(b5a)2b4ab3(bab6)2
# ab:aaa=1,abbbab=ba b/a
bbbbbbbbbb=b
babbbbbbbbb=ba
bbbbbbbbba=abbbbbbbbb
abbba=babbbbbbbb
baabbbbbbbbb=baa
babba=abbbbabbbbbbbb
bbaba=abbbbbabbbbbbb
bbbaa=abbbbbbabbbbbb
bbbbabbbbbbbba=abbbbbbbabbbbb
bbbbbabbbbbbba=abbbbbbbbabbbb
bbbbbbabbbbbba=aabbb
bbbbbbbabbbbba=ababb
bbbbbbbbabbbba=abbab
aaa=1
aaba=bbbab
aabba=bbbabbbbab
aabbbbbba=babbbbbbbbabbb
aabbbbbbbba=bbbbbabbbbbbabbb
abaa=bbbabbbbbbabbbbbbb
ababbbba=bbabbbbbabbbb
ababbbbba=baabb
ababbbbbbbba=bbbbbbabbbbbb
abbabbbba=babab
abbabbbbba=bbbabbbbbabbbbb
abbabbbbbbba=bbbbbbabbbbabbbbb
abbbbabbbba=bbbbabbbbbabbbbb
abbbbabbbbbba=bbbbbbbabbbbabbbbb
abbbbbabbbbbba=bbbbbbbbabbbbbb
abbbbbbabbbbba=bbaabbbbbb
baabbbba=abbbbbabbbbbabbbb
baabbbbba=ababbbbbbabbbbbbbb
bababbbbbbba=aabbbbabbbbb
babbbbabbbbbbba=abbaab
babbbbbabbbbba=abbabbbbbbabbb
babbbbbbbabbbba=abbbbbbabbbbabb
bbaabbbbbbba=abbbbbbbabbbbabbbbbbb
bbbabbbbabbbbba=ababab
bbbabbbbbbabbbba=abbabbbbbbbbabbb
bbbbbbabbbbbabbbba=aabbbbbab
aabbbbabbbbba=bbbbabbbbabbbb
aabbbbabbbbbbba=bbbbbabbbbbabbbbabbb
aabbbbbabbbba=babababbb
aabbbbbabbbbba=bbbabbbbbabbbbabbbb
aabbbbbbbabbbba=bbbbabbbbbbabbbb
abababa=bbbbbabbbbabbbbbb
abababbbbbba=bbabbbbbabbbbabbb
ababbbbbbabbbba=bbbbabbbbbabbbbabbbb
abbabbbbbbabbbba=babbbbbbabbbbabbbbbbb
abbbbabbbbbabbbba=bbabbbbbbabbbbabbbbbbb
abbbbbabbbbbabbbba=bbbbabbbbbbbabbbbbb

Right Cayley graph

Left Cayley graph