#930 ⟨a, b, c | aa=b, bcb=c⟩

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. c2a2 ⇒ a2c2 [3]
2. a2ca2 ⇒ c [2]
3. caca2 ⇒ a(ac)2 [4]
4. b ⇒ a2 [1]
# abc:aa=b,bcb=c ac/b - -
ccaa=aacc
aacaa=c
cacaa=aacac
b=aa

Other submonoids of same group

2 unique, 17 total

Σ#PresentationPropertiesφ
82179⟨a, b, c | aabb=1, bacc=1⟩Grp Inf15
83490⟨a, b, c | bb=aa, acb=c⟩Can Inf

Isomorphic instances

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

4 total

Σ#PresentationMapping
82992⟨a, b, c | aab=c, caa=b⟩φ(a) = a, φ(b) = c, φ(c) = aac
83047⟨a, b, c | aba=c, aca=b⟩φ(a) = a, φ(b) = c, φ(c) = aca
85174⟨a, b, c | aa=b, aacb=c⟩φ(a) = a, φ(b) = aa, φ(c) = c
85535⟨a, b, c | ab=c, acaa=b⟩φ(a) = a, φ(b) = c, φ(c) = ac