#3180 ⟨a, b | abaaaababba=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. da ⇒ ad [12]
2. a2d ⇒ 1 [16]
3. ca2b ⇒ d [3]
4. ba2c ⇒ d [17]
5. c2 ⇒ adb2 [22]
6. ca2c ⇒ a(ab)2d [19]
7. ca3c ⇒ d(ba2)2 [32]
8. ca4c ⇒ ba4bad [31]
9. bab2 ⇒ dc [14]
10. ba4bab ⇒ ca2 [29]
11. b2a2b ⇒ acd [21]
12. ba2ba4b ⇒ a2ca [38]
13. b2c ⇒ acadb2 [24]
14. babc ⇒ dca4babd [26]
15. babdc ⇒ dcab2 [15]
16. (ba)2c ⇒ dc(ba2)2 [43]
17. ba4bac ⇒ ca6babd [40]
18. ba4badc ⇒ ca3b2 [30]
19. b2a3c ⇒ acd(ba2)2 [44]
20. ba4ba3c ⇒ c(a4b)2ad [41]
21. b2a4c ⇒ acba4bad [45]
22. ba2ba4c ⇒ a2ca5babd [47]
23. ba2ba5c ⇒ a2ca(ba2)2 [46]
24. ba2ba6c ⇒ a2c(a3ba)2d [48]
# ab:abaaaababba=1 reversed:da/bc aababb=c,caab=d morph:6/0,4/0
da=ad
aad=1
caab=d
baac=d
cc=adbb
caac=aababd
caaac=dbaabaa
caaaac=baaaabad
babb=dc
baaaabab=caa
bbaab=acd
baabaaaab=aaca
bbc=acadbb
babc=dcaaaababd
babdc=dcabb
babac=dcbaabaa
baaaabac=caaaaaababd
baaaabadc=caaabb
bbaaac=acdbaabaa
baaaabaaac=caaaabaaaabad
bbaaaac=acbaaaabad
baabaaaac=aacaaaaababd
baabaaaaac=aacabaabaa
baabaaaaaac=aacaaabaaaabad