#1723 ⟨a, b, c | aab=ca, abc=1⟩

Contents

  1. Properties
  2. Rewriting system
  3. Isomorphic instances
  4. Anti-isomorphic instances

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. cdc ⇒ d [6]
2. dbc ⇒ cdb [9]
3. dc2 ⇒ dbd [12]
4. d2b ⇒ c2d [15]
5. d2c ⇒ cd2 [8]
6. c2db ⇒ 1 [16]
7. cdbd ⇒ dc [7]
8. dcbc ⇒ db [11]
9. dcbd ⇒ dbdc [13]
10. dcdb ⇒ cd [10]
11. a ⇒ cd [4]
# abc:aab=ca,abc=1 bcd/a ac=d morph:2/0
cdc=d
dbc=cdb
dcc=dbd
ddb=ccd
ddc=cdd
ccdb=1
cdbd=dc
dcbc=db
dcbd=dbdc
dcdb=cd
a=cd

Isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

2 total

Σ#PresentationMapping
81840⟨a, b, c | aba=ac, cab=1⟩φ(a) = cd, φ(b) = b, φ(c) = c
82601⟨a, b, c | aba=b, abca=1⟩φ(a) = c, φ(b) = d, φ(c) = b

Anti-isomorphic instances

The mapping is from the listed presentation's alphabet to the current rewriting system's alphabet.

2 total

Σ#PresentationMapping
82597⟨a, b, c | aba=b, aacb=1⟩φ(a) = c, φ(b) = d, φ(c) = b
82604⟨a, b, c | aba=b, acab=1⟩φ(a) = c, φ(b) = dcc, φ(c) = b