#3182 ⟨a, b | abaaaabbaba=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. ad ⇒ da [22]
2. da3 ⇒ 1 [23]
3. bc ⇒ d2a2 [24]
4. ca4b ⇒ 1 [32]
5. b2 ⇒ d2(a2c)2a3 [36]
6. bab ⇒ c2a2 [21]
7. ba2b ⇒ da2ca4c [34]
8. ba4b ⇒ daca3ca4 [47]
9. ca4c2 ⇒ abda [41]
10. c2a2c ⇒ bd [26]
11. ca2ca3c ⇒ a4bd2a2 [56]
12. ca3ca4c ⇒ a2b [39]
13. ca4cb ⇒ abdaca2ca3 [46]
14. ca4cab ⇒ aba2c2a2 [37]
15. c2a2b ⇒ bdca2ca3 [38]
16. ca4ca2b ⇒ abaca4c [43]
17. c2a3b ⇒ bac2a2 [27]
18. ca2ca3b ⇒ a4bd2(a2c)2a3 [58]
19. ca2ca5b ⇒ a4bda2ca4c [54]
20. ca3ca5b ⇒ a2ba4c2a2 [49]
21. c2a6b ⇒ bda2ca3ca4 [51]
22. ca3ca6b ⇒ a2ba3ca4c [45]
23. ca2ca7b ⇒ a4bdaca3ca4 [59]
24. ca3ca8b ⇒ a2ba2ca3ca4 [50]
# ab:abaaaabbaba=1 reversed:ad/cb babaab=c,abc=d morph:6/0,3/0
ad=da
daaa=1
bc=ddaa
caaaab=1
bb=ddaacaacaaa
bab=ccaa
baab=daacaaaac
baaaab=dacaaacaaaa
caaaacc=abda
ccaac=bd
caacaaac=aaaabddaa
caaacaaaac=aab
caaaacb=abdacaacaaa
caaaacab=abaaccaa
ccaab=bdcaacaaa
caaaacaab=abacaaaac
ccaaab=baccaa
caacaaab=aaaabddaacaacaaa
caacaaaaab=aaaabdaacaaaac
caaacaaaaab=aabaaaaccaa
ccaaaaaab=bdaacaaacaaaa
caaacaaaaaab=aabaaacaaaac
caacaaaaaaab=aaaabdacaaacaaaa
caaacaaaaaaaab=aabaacaaacaaaa