#17659 ⟨a, b | aaaa=1, abbab=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. b9b
  2. bab8ba
  3. b8aab8
  4. ab2abab7
  5. ba2b8ba2
  6. (ba)2ab3ab7
  7. b2a2ab4ab6
  8. b3ab7a ⇒ (ab5)2
  9. b4ab6aab6ab4
  10. (b5a)2ab7ab3
  11. b6ab4aa2b2
  12. b7ab3a ⇒ (ab)2
  13. a2bab(bab2)2
  14. a2b4abab7ab2
  15. abab3aba2b
  16. abab5ab(b3a)2b5
  17. ab3ab4ab5ab3ab5
  18. ba3b8ba3
  19. ba2b3aabab4ab7
  20. ba2b5aab6ab3ab5
  21. bab6ab3aab4(ab3)2
  22. b2ab3ab5aaba2b
  23. b(bab3)2aabab6ab2
  24. (b3a)2b6aab5ab3ab4
  25. b3ab4ab5aab(b4a)2b3
  26. b2(bab4)2aa2b7ab5
  27. (b4a)3a3b4
  28. b4ab5ab3aabab7ab4
  29. b3(b3a)3a2b3ab
  30. a4 ⇒ 1
  31. a3b3a ⇒ (b2ab)3
  32. a3b6a ⇒ (bab4)2ab2
  33. a3b7a ⇒ (b3ab)3b
  34. a2(b3a)2 ⇒ (b3a)2b4
  35. a2b3ab5ab(b3a)3b4
  36. a2b(b4a)2b5(ab4)2
  37. a2b6ab3aba3b6
  38. aba3b2(ab4)3b
  39. aba2b7ab4(ab4)2
  40. a(bab3)2abab5ab3ab5
  41. aba(b4a)2b5(ab3)3b
  42. a(b3a)3 ⇒ (b2ab3)2ab5
  43. ab(b2ab3)2ab3(ab6)2
  44. ba3b5aaba2b6ab7
  45. bab2(b3a)3ab(b3a)3b2
  46. a3b5ab3ab2(bab3)2
  47. a2b2(b3a)3b2ab5(ab4)2
# ab:aaaa=1,abbab=ba b/a
bbbbbbbbb=b
babbbbbbbb=ba
bbbbbbbba=abbbbbbbb
abba=babbbbbbb
baabbbbbbbb=baa
baba=abbbabbbbbbb
bbaa=abbbbabbbbbb
bbbabbbbbbba=abbbbbabbbbb
bbbbabbbbbba=abbbbbbabbbb
bbbbbabbbbba=abbbbbbbabbb
bbbbbbabbbba=aabb
bbbbbbbabbba=abab
aaba=bbabbbabb
aabbbba=babbbbbbbabb
ababbba=baab
ababbbbba=bbbbabbbabbbbb
abbbabbbba=bbbbbabbbabbbbb
baaabbbbbbbb=baaa
baabbba=ababbbbabbbbbbb
baabbbbba=abbbbbbabbbabbbbb
babbbbbbabbba=abbbbabbbabbb
bbabbbabbbbba=abaab
bbabbbbabbba=ababbbbbbabb
bbbabbbabbbbbba=abbbbbabbbabbbb
bbbabbbbabbbbba=abbbbbabbbbabbb
bbbabbbbbabbbba=aabbbbbbbabbbbb
bbbbabbbbabbbba=aaabbbb
bbbbabbbbbabbba=ababbbbbbbabbbb
bbbbbbabbbabbba=aabbbab
aaaa=1
aaabbba=bbabbbabbbab
aaabbbbbba=babbbbbabbbbabb
aaabbbbbbba=bbbabbbbabbbbabb
aabbbabbba=bbbabbbabbbb
aabbbabbbbba=bbbbabbbabbbabbbb
aabbbbbabbbba=bbbbbabbbbabbbb
aabbbbbbabbba=baaabbbbbb
abaaa=bbabbbbabbbbabbbbb
abaabbbbbbba=bbbbabbbbabbbb
ababbbbabbba=babbbbbabbbabbbbb
ababbbbabbbba=bbbbbabbbabbbabbbb
abbbabbbabbba=bbabbbbbabbbabbbbb
abbbabbbbbabbba=bbbabbbbbbabbbbbb
baaabbbbba=abaabbbbbbabbbbbbb
babbbbbabbbabbba=abbbbabbbabbbabb
aaabbbbbabbba=bbbabbbbabbb
aabbbbbabbbabbba=bbabbbbbabbbbabbbb

Right Cayley graph

Left Cayley graph