#2984 ⟨a, b, c | aab=c, bbc=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. b2a3 ⇒ aba2b [3]
2. b2a2b ⇒ a [2]
3. c ⇒ a2b [1]
# abc:aab=c,bbc=a ab/c - -
bbaaa=abaab
bbaab=a
c=aab

Other submonoids of same group

4 unique, 9 total

Σ#PresentationPropertiesφ
82988⟨a, b, c | aab=c, bcb=a⟩Can Inf2
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

5 unique, 45 total

Σ#PresentationPropertiesφ
81714⟨a, b, c | aab=bc, cba=1⟩Grp Inf38
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.

5 total

Σ#PresentationMapping
83000⟨a, b, c | aab=c, cba=b⟩φ(a) = b, φ(b) = a, φ(c) = bba
85541⟨a, b, c | ab=c, acba=b⟩φ(a) = b, φ(b) = a, φ(c) = ba
85547⟨a, b, c | ab=c, acca=b⟩φ(a) = b, φ(b) = baab, φ(c) = a
85573⟨a, b, c | ab=c, bbac=a⟩φ(a) = a, φ(b) = b, φ(c) = ab
85582⟨a, b, c | ab=c, bbcc=a⟩φ(a) = bbaa, φ(b) = b, φ(c) = a