#2046 ⟨a, b, c | aaaa=1, bccb=1⟩

Up:Monoid enumeration
Prev:#2045 ⟨a, b, c | aaaa=1, bcbc=1⟩
Next:#2047 ⟨a, b, c | aaab=1, aaac=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. a4 ⇒ 1 [1]
2. b2d ⇒ db2 [13]
3. cb ⇒ d [3]
4. b2c ⇒ db [10]
5. dbd ⇒ b [12]
6. dbc ⇒ 1 [11]
7. cdb ⇒ 1 [8]
8. bcd ⇒ 1 [4]
9. bc2 ⇒ cd [6]
10. dcd ⇒ c [5]
11. cd2 ⇒ bdc2 [14]
12. c2d ⇒ dc2 [7]
# abc:aaaa=1,bccb=1 ab/dc cb=d morph:2/0
aaaa=1
bbd=dbb
cb=d
bbc=db
dbd=b
dbc=1
cdb=1
bcd=1
bcc=cd
dcd=c
cdd=bdcc
ccd=dcc