#3044 ⟨a, b | aabaabbabaa=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 ⇒ ad [20]
4. ba2c ⇒ a2d2 [9]
5. ca2c ⇒ b2d [8]
6. ca4c ⇒ adbab [21]
7. ca5c ⇒ a2(ba2)2d2 [30]
8. ca6c ⇒ a2dba4bad [41]
9. ba2b2 ⇒ adca3 [16]
10. b2ab ⇒ c [2]
11. ba4ba2b ⇒ aca4 [35]
12. baba4b ⇒ a2ca2 [23]
13. ba2bc ⇒ adca3bab [18]
14. ba4bc ⇒ aca6b2d [38]
15. b2ac ⇒ cbab [6]
16. ba2bac ⇒ adca7(ba2)2d2 [33]
17. ba2badc ⇒ adca5b2d [31]
18. b2a2dc ⇒ ca2b2d [10]
19. b2a3c ⇒ caba4bad [26]
20. ba4ba3c ⇒ aca8(ba2)2d2 [39]
21. baba4c ⇒ a2ca(ab)2 [25]
22. (ba4)2c ⇒ aca(a4b)2ad [40]
23. baba5c ⇒ a2ca6(ba2)2d2 [34]
24. baba6c ⇒ a2c(a3ba)2d [42]
# ab:aabaabbabaa=1 reversed:da/bc bbab=c,abaac=d morph:4/0,5/0
da=ad
aaad=1
caaaab=ad
baac=aadd
caac=bbd
caaaac=adbab
caaaaac=aabaabaadd
caaaaaac=aadbaaaabad
baabb=adcaaa
bbab=c
baaaabaab=acaaaa
babaaaab=aacaa
baabc=adcaaabab
baaaabc=acaaaaaabbd
bbac=cbab
baabac=adcaaaaaaabaabaadd
baabadc=adcaaaaabbd
bbaadc=caabbd
bbaaac=cabaaaabad
baaaabaaac=acaaaaaaaabaabaadd
babaaaac=aacaabab
baaaabaaaac=acaaaaabaaaabad
babaaaaac=aacaaaaaabaabaadd
babaaaaaac=aacaaabaaaabad