#6222 ⟨a, b, c | aa=1, bacacb=1⟩

Contents

  1. Properties
  2. Rewriting system

Properties

Rewriting system

Format:
Word:
Enter a word above to compute its normal form. Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Strategy:
Result: 1
1
#RuleProof
1. cdbcb ⇒ d [10]
2. b2d ⇒ db2 [23]
3. b2cdbc ⇒ db [20]
4. a ⇒ cdb [9]
5. dbd ⇒ b [22]
6. (dbc)2 ⇒ 1 [21]
7. (cdb)2 ⇒ 1 [12]
8. (bcd)2 ⇒ 1 [13]
9. b(cdbc)2 ⇒ cdbcd [17]
10. dcdbcd ⇒ cdbc [15]
11. cdbcd2 ⇒ bd(cdbc)2 [25]
12. (cdbc)2d ⇒ d(cdbc)2 [19]
# abc:aa=1,bacacb=1 bc/da acb=d morph:3/0
cdbcb=d
bbd=dbb
bbcdbc=db
a=cdb
dbd=b
dbcdbc=1
cdbcdb=1
bcdbcd=1
bcdbccdbc=cdbcd
dcdbcd=cdbc
cdbcdd=bdcdbccdbc
cdbccdbcd=dcdbccdbc