#3221 ⟨a, b | abaabbbaaba=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. cb ⇒ bc [5]
2. b3 ⇒ c [2]
3. cdb ⇒ bdc [22]
4. db2 ⇒ b2d [14]
5. dbc ⇒ bcd [23]
6. dc2 ⇒ c2d [24]
7. b2db ⇒ dc [21]
8. cd2b ⇒ bd2c [27]
9. cd3 ⇒ b [16]
10. d3b ⇒ bd3 [26]
11. d3c ⇒ b [28]
12. b2d2b ⇒ d2c [15]
13. b2d3 ⇒ 1 [13]
14. dba ⇒ b2adbd3 [33]
15. dca ⇒ bcadbd3 [34]
16. cd2a ⇒ acd2 [20]
17. d3a ⇒ bd2adbd3 [36]
18. a2 ⇒ dbd3 [17]
# ab:abaabbbaaba=1 bcd/a bbb=c,aab=d morph:3/0,3/0
cb=bc
bbb=c
cdb=bdc
dbb=bbd
dbc=bcd
dcc=ccd
bbdb=dc
cddb=bddc
cddd=b
dddb=bddd
dddc=b
bbddb=ddc
bbddd=1
dba=bbadbddd
dca=bcadbddd
cdda=acdd
ddda=bddadbddd
aa=dbddd