#5113 ⟨a, b | aaabbba=bbaa

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. b2ca ⇒ cabc [7]
2. b2a2 ⇒ c [2]
3. b2aca ⇒ ca2bc [8]
4. a3bc ⇒ ca [4]
5. cab3a ⇒ b2c [5]
6. b4ac ⇒ cab3c [14]
7. cabca2bc ⇒ b2c2a [9]
8. (b2a)2c ⇒ ca2b3c [15]
9. ca2b3a ⇒ b2ac [6]
10. cabcb3a ⇒ b4c [11]
11. c(a2bc)2 ⇒ b2ac2a [12]
12. ca(bc)2a2bc ⇒ b4c2a [18]
13. a3b3c ⇒ b2ac [10]
14. a3b3a ⇒ c [3]
15. ca2bcb3a ⇒ b2ab2c [13]
16. ca(bc)2b3a ⇒ b6c [21]
17. ca2(bc)2a2bc ⇒ b2ab2c2a [19]
18. ca(bc)3a2bc ⇒ b6c2a [29]
19. b4ab2c ⇒ cab5c [26]
20. cabca2b3c ⇒ b2cb2ac [16]
21. ca2(bc)2b3a ⇒ b2ab4c [22]
22. ca2(bc)3a2bc ⇒ b2ab4c2a [30]
23. b2(ab2)2c ⇒ ca2b5c [27]
24. (ca2b)2b2c ⇒ (b2ac)2 [17]
25. ca(bc)2a2b3c ⇒ b4cb2ac [24]
26. a3b5c ⇒ b2ab2c [20]
27. b8c ⇒ ca(bc)3b3a [33]
28. ca2(bc)2a2b3c ⇒ b2ab2cb2ac [28]
29. ca(bc)3a2b3c ⇒ b6cb2ac [38]
30. b4ab4c ⇒ cab7c [42]
31. cabca2b5c ⇒ b2cb2ab2c [23]
32. b2ab6c ⇒ ca2(bc)3b3a [34]
33. ca2(bc)3a2b3c ⇒ b2ab4cb2ac [44]
34. (b2a)2b4c ⇒ ca2b7c [43]
35. (ca2b)2b4c ⇒ b2acb2ab2c [25]
36. ca(bc)2a2b5c ⇒ b4cb2ab2c [31]
37. a3b7c ⇒ b2ab4c [32]
38. ca2(bc)2a2b5c ⇒ (b2ab2c)2 [39]
39. ca(bc)3a2b5c ⇒ b6cb2ab2c [40]
40. cabca2b7c ⇒ b2cb2ab4c [35]
41. ca2(bc)3a2b5c ⇒ b2ab4cb2ab2c [45]
42. (ca2b)2b6c ⇒ b2acb2ab4c [36]
43. ca(bc)2a2b7c ⇒ b4cb2ab4c [37]
44. ca2(bc)2a2b7c ⇒ b2ab2cb2ab4c [41]
45. ca(bc)3a2b7c ⇒ b6cb2ab4c [46]
46. ca2(bc)3a2b7c ⇒ (b2ab4c)2 [47]
# ab:aaabbba=bbaa reversed:c/ab bbaa=c magic:0
bbca=cabc
bbaa=c
bbaca=caabc
aaabc=ca
cabbba=bbc
bbbbac=cabbbc
cabcaabc=bbcca
bbabbac=caabbbc
caabbba=bbac
cabcbbba=bbbbc
caabcaabc=bbacca
cabcbcaabc=bbbbcca
aaabbbc=bbac
aaabbba=c
caabcbbba=bbabbc
cabcbcbbba=bbbbbbc
caabcbcaabc=bbabbcca
cabcbcbcaabc=bbbbbbcca
bbbbabbc=cabbbbbc
cabcaabbbc=bbcbbac
caabcbcbbba=bbabbbbc
caabcbcbcaabc=bbabbbbcca
bbabbabbc=caabbbbbc
caabcaabbbc=bbacbbac
cabcbcaabbbc=bbbbcbbac
aaabbbbbc=bbabbc
bbbbbbbbc=cabcbcbcbbba
caabcbcaabbbc=bbabbcbbac
cabcbcbcaabbbc=bbbbbbcbbac
bbbbabbbbc=cabbbbbbbc
cabcaabbbbbc=bbcbbabbc
bbabbbbbbc=caabcbcbcbbba
caabcbcbcaabbbc=bbabbbbcbbac
bbabbabbbbc=caabbbbbbbc
caabcaabbbbbc=bbacbbabbc
cabcbcaabbbbbc=bbbbcbbabbc
aaabbbbbbbc=bbabbbbc
caabcbcaabbbbbc=bbabbcbbabbc
cabcbcbcaabbbbbc=bbbbbbcbbabbc
cabcaabbbbbbbc=bbcbbabbbbc
caabcbcbcaabbbbbc=bbabbbbcbbabbc
caabcaabbbbbbbc=bbacbbabbbbc
cabcbcaabbbbbbbc=bbbbcbbabbbbc
caabcbcaabbbbbbbc=bbabbcbbabbbbc
cabcbcbcaabbbbbbbc=bbbbbbcbbabbbbc
caabcbcbcaabbbbbbbc=bbabbbbcbbabbbbc