#679 ⟨a, b, c | aba=1, cccc=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. ba ⇒ ab [3]
2. a2b ⇒ 1 [4]
3. c4 ⇒ 1 [2]
# abc:aba=1,cccc=1 abc - -
ba=ab
aab=1
cccc=1

Other submonoids of same group

2 unique, 10 total

Σ#PresentationPropertiesDescriptionφ
7774⟨a, b, c | aa=b, cccc=1⟩Can Infℤ4 ∗ ℕ8
83138⟨a, b, c | ac=ab, aaaa=1⟩Can Infℤ4 ∗ ℕ

Isomorphic instances

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

11 total

Σ#PresentationMapping
82036⟨a, b, c | aaaa=1, abcb=1⟩φ(a) = abca, φ(b) = ab, φ(c) = cccaa
82040⟨a, b, c | aaaa=1, bacb=1⟩φ(a) = c, φ(b) = ab, φ(c) = cccaa
82043⟨a, b, c | aaaa=1, bbcb=1⟩φ(a) = c, φ(b) = a, φ(c) = ababab
82232⟨a, b, c | aabc=1, cbcb=1⟩φ(a) = ccc, φ(b) = ccab, φ(c) = a
82248⟨a, b, c | abab=1, bcca=1⟩φ(a) = ccab, φ(b) = a, φ(c) = ccc
82251⟨a, b, c | abab=1, cbac=1⟩φ(a) = abcc, φ(b) = a, φ(c) = ccc
82673⟨a, b, c | aba=c, cccc=1⟩φ(a) = a, φ(b) = abcab, φ(c) = c
86497⟨a, b, c | ab=1, bacccc=1⟩φ(a) = ab, φ(b) = a, φ(c) = c
86568⟨a, b, c | ab=1, bcccca=1⟩φ(a) = ab, φ(b) = a, φ(c) = c
86599⟨a, b, c | ab=1, cbaccc=1⟩φ(a) = ab, φ(b) = a, φ(c) = c
86612⟨a, b, c | ab=1, ccbacc=1⟩φ(a) = ab, φ(b) = a, φ(c) = c