#2988 ⟨a, b, c | aab=c, bcb=a⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Other submonoids of anti-isomorphic group
  5. 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. ba2b2 ⇒ a [2]
2. a3b2 ⇒ ba2ba [3]
3. c ⇒ a2b [1]
# abc:aab=c,bcb=a ba/c - -
baabb=a
aaabb=baaba
c=aab

Other submonoids of same group

3 unique, 6 total

Σ#PresentationPropertiesφ
83510⟨a, b, c | bb=ac, aba=c⟩Can Inf2
85585⟨a, b, c | ab=c, bcac=a⟩Can Inf
86037⟨a, b, c | ab=c, aca=bc⟩Can Inf1

Other submonoids of anti-isomorphic group

6 unique, 51 total

Σ#PresentationPropertiesφ
81714⟨a, b, c | aab=bc, cba=1⟩Grp Inf38
82984⟨a, b, c | aab=c, bbc=a⟩Can Inf5
83474⟨a, b, c | ba=ac, cbb=a⟩Can Inf
83524⟨a, b, c | bb=ac, baa=c⟩Can Inf2
83535⟨a, b, c | bb=ac, bca=c⟩Can Inf
85568⟨a, b, c | ab=c, bacc=a⟩Can Inf

Isomorphic instances

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

2 total

Σ#PresentationMapping
85213⟨a, b, c | aa=b, accb=c⟩φ(a) = b, φ(b) = bb, φ(c) = a
85268⟨a, b, c | aa=b, cbcc=a⟩φ(a) = a, φ(b) = aa, φ(c) = b