#1997 ⟨a, b, c | abc=bb, cba=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. bd ⇒ 1 [24]
2. db ⇒ 1 [28]
3. b2a ⇒ dab [12]
4. d2a ⇒ bad [25]
5. bc ⇒ cb3 [8]
6. dc ⇒ cd3 [27]
7. ac ⇒ d [3]
8. cba ⇒ 1 [2]
# abc:abc=bb,cba=1 bd/ac ac=d morph:2/1
bd=1
db=1
bba=dab
dda=bad
bc=cbbb
dc=cddd
ac=d
cba=1

Other submonoids of same group

5 unique, 9 total

Σ#PresentationPropertiesφ
83439⟨a, b, c | ba=ac, aab=c⟩Can Inf3
83465⟨a, b, c | ba=ac, bbb=c⟩Can Inf1
83540⟨a, b, c | bb=ac, cba=b⟩Can Inf
85592⟨a, b, c | ab=c, bcca=c⟩Can Inf
86110⟨a, b, c | ab=c, ccc=ba⟩Can Inf

Isomorphic instances

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

5 total

Σ#PresentationMapping
82798⟨a, b, c | abc=b, cbba=1⟩φ(a) = bbad, φ(b) = b, φ(c) = c
84000⟨a, b, c | abc=1, aacba=1⟩φ(a) = b, φ(b) = dc, φ(c) = ba
84035⟨a, b, c | abc=1, acbaa=1⟩φ(a) = b, φ(b) = dc, φ(c) = ba
84098⟨a, b, c | abc=1, cbaaa=1⟩φ(a) = b, φ(b) = dc, φ(c) = ba
84101⟨a, b, c | abc=1, cbbba=1⟩φ(a) = bad, φ(b) = b, φ(c) = c