#2968 ⟨a, b | aaabbabaaba=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 [6]
2. a3d ⇒ 1 [10]
3. ca2b ⇒ d [3]
4. ba3c ⇒ ad [18]
5. cac ⇒ dbab [7]
6. ca3c ⇒ ab2a2d [19]
7. ca4c ⇒ a2dba4bad [28]
8. ca5c ⇒ ad(ba2)2 [41]
9. ba4b2 ⇒ aca [22]
10. b2ab ⇒ a2dc [11]
11. baba2b ⇒ a3cad [12]
12. ba2ba4b ⇒ a2ca2 [32]
13. b2c ⇒ a2dcbab [13]
14. (ba)2c ⇒ a3cadbab [16]
15. ba4bac ⇒ aca5b2a2d [26]
16. b2a2c ⇒ a2dca4b2a2d [21]
17. ba4ba2c ⇒ ac(a3ba)2d [27]
18. ba4ba2dc ⇒ ac(ab)2 [23]
19. b2a4c ⇒ a2dca(ba2)2 [42]
20. baba4c ⇒ a3cba4bad [29]
21. baba5c ⇒ a3ca2d(ba2)2 [43]
22. ba2ba5c ⇒ a2ca6b2a2d [35]
23. ba2ba6c ⇒ a2c(a4b)2ad [36]
24. ba2ba7c ⇒ a2ca3(ba2)2 [37]
# ab:aaabbabaaba=1 reversed:da/bc abbab=c,caab=d morph:5/0,4/0
da=ad
aaad=1
caab=d
baaac=ad
cac=dbab
caaac=abbaad
caaaac=aadbaaaabad
caaaaac=adbaabaa
baaaabb=aca
bbab=aadc
babaab=aaacad
baabaaaab=aacaa
bbc=aadcbab
babac=aaacadbab
baaaabac=acaaaaabbaad
bbaac=aadcaaaabbaad
baaaabaac=acaaabaaaabad
baaaabaadc=acabab
bbaaaac=aadcabaabaa
babaaaac=aaacbaaaabad
babaaaaac=aaacaadbaabaa
baabaaaaac=aacaaaaaabbaad
baabaaaaaac=aacaaaabaaaabad
baabaaaaaaac=aacaaabaabaa