#3115 ⟨a, b | aabbabaaaab=1⟩

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. ad ⇒ da [17]
2. da2 ⇒ 1 [19]
3. ba2c ⇒ d2a [20]
4. ca3b ⇒ d [8]
5. cac ⇒ b2d [21]
6. ca3c ⇒ d(ba)2 [10]
7. ca4c ⇒ (a2b)2d2a [49]
8. ca5c ⇒ daba4bda [38]
9. b2ab ⇒ cda [25]
10. baba4b ⇒ a2ca [31]
11. ba2b2 ⇒ dca2 [23]
12. ba4ba2b ⇒ aca3 [37]
13. cba4b ⇒ b2a3ca [33]
14. cab2 ⇒ b2daca2 [24]
15. c(ab)2 ⇒ dbaba4cda [30]
16. cd(ab)2 ⇒ b2acda [27]
17. ca(ab)2 ⇒ (a2b)2cda [50]
18. ca2ba4b ⇒ dbaba6ca [34]
19. ca4b2 ⇒ (a2b)2dca2 [51]
20. c(a4b)2 ⇒ da(ba4)2ca [36]
21. ca5b2 ⇒ daba4bca2 [39]
22. ca5ba2b ⇒ dbaba5ca3 [41]
23. ca6ba2b ⇒ (a2b)2aca3 [45]
24. ca7ba2b ⇒ d(aba3)2ca3 [42]
# ab:aabbabaaaab=1 da/bc bbaba=c,baaca=d morph:5/0,5/0
ad=da
daa=1
baac=dda
caaab=d
cac=bbd
caaac=dbaba
caaaac=aabaabdda
caaaaac=dabaaaabda
bbab=cda
babaaaab=aaca
baabb=dcaa
baaaabaab=acaaa
cbaaaab=bbaaaca
cabb=bbdacaa
cabab=dbabaaaacda
cdabab=bbacda
caabab=aabaabcda
caabaaaab=dbabaaaaaaca
caaaabb=aabaabdcaa
caaaabaaaab=dabaaaabaaaaca
caaaaabb=dabaaaabcaa
caaaaabaab=dbabaaaaacaaa
caaaaaabaab=aabaabacaaa
caaaaaaabaab=dabaaaabaaacaaa