#2922 ⟨a, b | aaabaabbaba=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 [7]
2. a3d ⇒ 1 [12]
3. ca4b ⇒ a2d [21]
4. bac ⇒ a2d2 [6]
5. cac ⇒ ab2d [8]
6. ca3c ⇒ a2dbab [22]
7. ca4c ⇒ a3(ba2)2d2 [28]
8. ca5c ⇒ ba4bad [30]
9. ba2b2 ⇒ dca3 [17]
10. b2ab ⇒ a2dc [13]
11. ba4ba2b ⇒ ca4 [31]
12. baba4b ⇒ aca2 [24]
13. b2c ⇒ a2dcbab [14]
14. ba2bc ⇒ dca7(ba2)2d2 [42]
15. ba2bdc ⇒ dca5b2d [29]
16. b2adc ⇒ a2dca2b2d [15]
17. b2a2c ⇒ a2dcaba4bad [39]
18. ba4ba2c ⇒ ca8(ba2)2d2 [38]
19. (ba2)2dc ⇒ dca3bab [20]
20. ba4ba2dc ⇒ ca6b2d [36]
21. baba3c ⇒ aca(ab)2 [26]
22. ba4ba3c ⇒ ca(a4b)2ad [35]
23. baba4c ⇒ aca6(ba2)2d2 [44]
24. baba5c ⇒ ac(a3ba)2d [40]
# ab:aaabaabbaba=1 reversed:da/bc abbab=c,abac=d morph:5/0,4/0
da=ad
aaad=1
caaaab=aad
bac=aadd
cac=abbd
caaac=aadbab
caaaac=aaabaabaadd
caaaaac=baaaabad
baabb=dcaaa
bbab=aadc
baaaabaab=caaaa
babaaaab=acaa
bbc=aadcbab
baabc=dcaaaaaaabaabaadd
baabdc=dcaaaaabbd
bbadc=aadcaabbd
bbaac=aadcabaaaabad
baaaabaac=caaaaaaaabaabaadd
baabaadc=dcaaabab
baaaabaadc=caaaaaabbd
babaaac=acaabab
baaaabaaac=caaaaabaaaabad
babaaaac=acaaaaaabaabaadd
babaaaaac=acaaabaaaabad