#1585 ⟨a, b, c | aaa=bc, acb=1⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. 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. ad ⇒ 1 [4]
2. da ⇒ 1 [13]
3. a2b ⇒ dbd [14]
4. d2b ⇒ aba [16]
5. cb ⇒ d [3]
6. ac ⇒ cd3 [10]
7. dc ⇒ ca3 [6]
8. bc ⇒ a3 [1]
# abc:aaa=bc,acb=1 ad/b/c cb=d morph:2/4
ad=1
da=1
aab=dbd
ddb=aba
cb=d
ac=cddd
dc=caaa
bc=aaa

Other submonoids of same group

2 unique, 6 total

Σ#PresentationPropertiesφ
82830⟨a, b, c | aaa=b, acb=c⟩Can Inf1
82970⟨a, b, c | aab=c, aca=b⟩Can Inf3

Isomorphic instances

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

7 total

Σ#PresentationMapping
83299⟨a, b, c | bb=ac, bcba=1⟩φ(a) = aaba, φ(b) = a, φ(c) = c
85068⟨a, b, c | ab=c, baccc=1⟩φ(a) = ac, φ(b) = ba, φ(c) = a
85090⟨a, b, c | ab=c, bccac=1⟩φ(a) = aba, φ(b) = c, φ(c) = a
85103⟨a, b, c | ab=c, cbacc=1⟩φ(a) = ac, φ(b) = ba, φ(c) = a
86548⟨a, b, c | ab=1, bcaccc=1⟩φ(a) = c, φ(b) = ba, φ(c) = a
86566⟨a, b, c | ab=1, bcccac=1⟩φ(a) = ba, φ(b) = c, φ(c) = a
86605⟨a, b, c | ab=1, cbcacc=1⟩φ(a) = c, φ(b) = ba, φ(c) = a