#2586 ⟨a, b, c | aba=a, bccb=1⟩

Contents

  1. Properties
  2. Rewriting system
  3. 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. aba ⇒ a [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:aba=a,bccb=1 ab/dc cb=d morph:2/0
aba=a
bbd=dbb
cb=d
bbc=db
dbd=b
dbc=1
cdb=1
bcd=1
bcc=cd
dcd=c
cdd=bdcc
ccd=dcc

Isomorphic instances

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

1 total

Σ#PresentationMapping
82591⟨a, b, c | aba=a, cbbc=1⟩φ(a) = a, φ(b) = b, φ(c) = c