#2942 ⟨a, b | aaababbaaba=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 ⇒ adb2 [7]
6. ca3c ⇒ a(ba)2d [19]
7. ca4c ⇒ d(ba2)2 [27]
8. ca5c ⇒ a2dba4ba2d [41]
9. bab2 ⇒ a2dc [11]
10. ba4bab ⇒ aca2 [24]
11. b2a2b ⇒ a2cad [12]
12. ba2ba4b ⇒ a3ca [33]
13. ba4bc ⇒ aca3b2 [25]
14. b2ac ⇒ a2ca2db2 [16]
15. (ba)2c ⇒ a2dca4(ba)2d [21]
16. baba2c ⇒ a2dc(ba2)2 [37]
17. ba4ba2c ⇒ aca6(ba)2d [38]
18. baba2dc ⇒ a2dcab2 [13]
19. b2a4c ⇒ a2cad(ba2)2 [42]
20. (ba4)2c ⇒ ac(a4b)2a2d [39]
21. b2a5c ⇒ a2cba4ba2d [43]
22. ba2ba5c ⇒ a3ca5(ba)2d [45]
23. ba2ba6c ⇒ a3ca(ba2)2 [44]
24. ba2ba7c ⇒ a3c(a3ba)2ad [46]
# ab:aaababbaaba=1 reversed:da/bc ababb=c,caab=d morph:5/0,4/0
da=ad
aaad=1
caab=d
baaac=ad
cac=adbb
caaac=ababad
caaaac=dbaabaa
caaaaac=aadbaaaabaad
babb=aadc
baaaabab=acaa
bbaab=aacad
baabaaaab=aaaca
baaaabc=acaaabb
bbac=aacaadbb
babac=aadcaaaababad
babaac=aadcbaabaa
baaaabaac=acaaaaaababad
babaadc=aadcabb
bbaaaac=aacadbaabaa
baaaabaaaac=acaaaabaaaabaad
bbaaaaac=aacbaaaabaad
baabaaaaac=aaacaaaaababad
baabaaaaaac=aaacabaabaa
baabaaaaaaac=aaacaaabaaaabaad