#3587 ⟨a, b, c | ba=ab, cc=ab⟩

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. ab ⇒ c2 [2]
2. ba ⇒ c2 [3]
3. ac2 ⇒ c2a [5]
4. bc2 ⇒ c2b [4]
# abc:ba=ab,cc=ab cab - -
ab=cc
ba=cc
acc=cca
bcc=ccb

Other submonoids of same group

8 unique, 15 total

Σ#PresentationPropertiesφ
7533⟨a, b, c | ba=ab, cc=a⟩Can Inf
82199⟨a, b, c | aabc=1, acba=1⟩Grp Inf5
82976⟨a, b, c | aab=c, baa=c⟩Can Inf2
83072⟨a, b, c | abc=b, cba=b⟩Can Inf
83431⟨a, b, c | ba=ab, cac=b⟩Can Inf
83592⟨a, b, c | ba=ac, ca=ab⟩Can Inf
83596⟨a, b, c | ba=ac, cc=bb⟩Can Inf
86088⟨a, b, c | ab=c, bca=cc⟩Can Inf

Isomorphic instances

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

1 total

Σ#PresentationMapping
83601⟨a, b, c | bb=ac, ca=bb⟩φ(a) = a, φ(b) = c, φ(c) = b