#3265 ⟨a, b | ababbbbabba=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. db ⇒ bd [18]
2. b2d ⇒ 1 [21]
3. cba ⇒ d2 [24]
4. ab4c ⇒ bd [19]
5. cbc ⇒ da2 [5]
6. cb3c ⇒ d2abab3 [32]
7. cb4c ⇒ ab2abd [20]
8. cb5c ⇒ bd2ab4ab [50]
9. ab2a2 ⇒ c [2]
10. a2ba ⇒ b2cbd2 [26]
11. ab4ab2a ⇒ b3cb [39]
12. abab4a ⇒ b4cbd [38]
13. ab2ac ⇒ cb2a2 [4]
14. a2bc ⇒ b2cbda2 [23]
15. (ab2)2c ⇒ cabab3 [34]
16. ab4ab2c ⇒ b3cb3a2 [41]
17. a2b3c ⇒ b2cbd2abab3 [49]
18. ab2ab3c ⇒ cb3(bab)2d [29]
19. a2b5c ⇒ b2cdab4ab [51]
20. ab4ab5c ⇒ b3cb4(bab)2d [45]
21. abab6c ⇒ b4cbdabab3 [53]
22. ab4ab6c ⇒ b3cb2ab4ab [46]
23. abab7c ⇒ b4cb(b2a)2bd [40]
24. abab8c ⇒ b4cab4ab [55]
# ab:ababbbbabba=1 reversed:db/ac abbaa=c,cbabb=d morph:5/0,5/0
db=bd
bbd=1
cba=dd
abbbbc=bd
cbc=daa
cbbbc=ddababbb
cbbbbc=abbabd
cbbbbbc=bddabbbbab
abbaa=c
aaba=bbcbdd
abbbbabba=bbbcb
ababbbba=bbbbcbd
abbac=cbbaa
aabc=bbcbdaa
abbabbc=cababbb
abbbbabbc=bbbcbbbaa
aabbbc=bbcbddababbb
abbabbbc=cbbbbabbabd
aabbbbbc=bbcdabbbbab
abbbbabbbbbc=bbbcbbbbbabbabd
ababbbbbbc=bbbbcbdababbb
abbbbabbbbbbc=bbbcbbabbbbab
ababbbbbbbc=bbbbcbbbabbabd
ababbbbbbbbc=bbbbcabbbbab