#3277 ⟨a, b | abbaabaaaab=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 [13]
2. da2 ⇒ 1 [14]
3. bac ⇒ d2 [16]
4. ca4b ⇒ da [8]
5. cac ⇒ b2d [17]
6. ca3c ⇒ a3babd2 [26]
7. ca4c ⇒ daba2b [10]
8. ca5c ⇒ aba4bd2a [44]
9. b2a2b ⇒ c [2]
10. bab2 ⇒ d2aca2 [19]
11. ba2ba4b ⇒ aca3 [33]
12. ba4bab ⇒ daca4 [32]
13. cba2b ⇒ b2a2c [5]
14. cab2 ⇒ b2daca2 [20]
15. c(a2b)2 ⇒ a3babc [28]
16. ca2ba4b ⇒ b2a3ca3 [35]
17. ca3b2 ⇒ a3babd2aca2 [43]
18. ca(a2b)2 ⇒ daba2ba4c [23]
19. ca5b2 ⇒ aba4bdca2 [45]
20. ca(a4b)2 ⇒ daba2ba5ca3 [37]
21. ca6bab ⇒ a3babdaca4 [47]
22. ca6ba4b ⇒ aba4ba2ca3 [40]
23. ca7bab ⇒ daba2ba3ca4 [34]
24. ca8bab ⇒ aba4bca4 [49]
# ab:abbaabaaaab=1 da/bc bbaab=c,bacaa=d morph:5/0,5/0
ad=da
daa=1
bac=dd
caaaab=da
cac=bbd
caaac=aaababdd
caaaac=dabaab
caaaaac=abaaaabdda
bbaab=c
babb=ddacaa
baabaaaab=acaaa
baaaabab=dacaaaa
cbaab=bbaac
cabb=bbdacaa
caabaab=aaababc
caabaaaab=bbaaacaaa
caaabb=aaababddacaa
caaabaab=dabaabaaaac
caaaaabb=abaaaabdcaa
caaaaabaaaab=dabaabaaaaacaaa
caaaaaabab=aaababdacaaaa
caaaaaabaaaab=abaaaabaacaaa
caaaaaaabab=dabaabaaacaaaa
caaaaaaaabab=abaaaabcaaaa