#3285 ⟨a, b | abbabaabaab=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. dc3 ⇒ c3d [15]
2. cb ⇒ d [3]
3. bc3 ⇒ c2d [16]
4. dc2d ⇒ c [13]
5. bc2d ⇒ 1 [12]
6. dc2a ⇒ cacd [18]
7. dac2 ⇒ ac2d [19]
8. bc2a ⇒ acd [17]
9. c2db ⇒ 1 [21]
10. dbc ⇒ cdb [24]
11. abc ⇒ da [5]
12. b2c ⇒ db [23]
13. dacd ⇒ a [14]
14. cdbd ⇒ b [26]
15. d2a ⇒ abdc [8]
16. daca ⇒ a2cd [20]
17. cdba ⇒ bacd [27]
18. aba ⇒ c [2]
19. d2b ⇒ b2dc [30]
20. dcdb ⇒ b2dc2 [31]
21. dab ⇒ abd [7]
22. db2 ⇒ b2d [25]
23. abda ⇒ dc [6]
24. dadbd ⇒ ab2 [28]
25. d(bd)2 ⇒ b3 [29]
26. dadba ⇒ ab2acd [32]
27. (db)2a ⇒ b3acd [33]
# ab:abbabaabaab=1 reversed:c/dab aba=c,cb=d morph:3/0,2/0
dccc=cccd
cb=d
bccc=ccd
dccd=c
bccd=1
dcca=cacd
dacc=accd
bcca=acd
ccdb=1
dbc=cdb
abc=da
bbc=db
dacd=a
cdbd=b
dda=abdc
daca=aacd
cdba=bacd
aba=c
ddb=bbdc
dcdb=bbdcc
dab=abd
dbb=bbd
abda=dc
dadbd=abb
dbdbd=bbb
dadba=abbacd
dbdba=bbbacd