#89 ⟨a, b, c | aa=b, abc=1⟩

Contents

  1. Properties
  2. Rewriting system
  3. Isomorphic instances
  4. Anti-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. a3c ⇒ 1 [2]
2. b ⇒ a2 [1]
# abc:aa=b,abc=1 ac/b - -
aaac=1
b=aa

Isomorphic instances

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

37 total

Σ#PresentationMapping
693⟨a, b, c | aa=b, bac=1⟩φ(a) = a, φ(b) = aa, φ(c) = c
6121⟨a, b, c | ab=c, aac=1⟩φ(a) = a, φ(b) = c, φ(c) = ac
6230⟨a, b, c | ab=1, aac=b⟩φ(a) = a, φ(b) = aac, φ(c) = c
6259⟨a, b, c | ab=1, ccc=a⟩φ(a) = aaa, φ(b) = c, φ(c) = a
7740⟨a, b, c | aa=b, aaac=1⟩φ(a) = a, φ(b) = aa, φ(c) = c
7837⟨a, b, c | ab=a, ccca=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
7841⟨a, b, c | ab=c, aaab=1⟩φ(a) = a, φ(b) = c, φ(c) = ac
81677⟨a, b, c | aab=bb, abc=1⟩φ(a) = a, φ(b) = aa, φ(c) = c
81681⟨a, b, c | aab=bb, bac=1⟩φ(a) = a, φ(b) = aa, φ(c) = c
81915⟨a, b, c | abc=aa, bba=1⟩φ(a) = ac, φ(b) = a, φ(c) = c
82313⟨a, b, c | aaa=b, aaac=1⟩φ(a) = a, φ(b) = aaa, φ(c) = c
82479⟨a, b, c | aab=c, aaab=1⟩φ(a) = a, φ(b) = c, φ(c) = aac
82517⟨a, b, c | aab=c, bbba=1⟩φ(a) = c, φ(b) = a, φ(c) = cca
82630⟨a, b, c | aba=c, aaab=1⟩φ(a) = a, φ(b) = c, φ(c) = aca
83164⟨a, b, c | ac=ab, bbba=1⟩φ(a) = c, φ(b) = a, φ(c) = a
83167⟨a, b, c | ac=ab, bbca=1⟩φ(a) = c, φ(b) = a, φ(c) = a
83173⟨a, b, c | ac=ab, bcba=1⟩φ(a) = c, φ(b) = a, φ(c) = a
83176⟨a, b, c | ac=ab, bcca=1⟩φ(a) = c, φ(b) = a, φ(c) = a
84619⟨a, b, c | aa=a, abbbc=1⟩φ(a) = 1, φ(b) = a, φ(c) = c
84899⟨a, b, c | ab=a, bccca=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
84953⟨a, b, c | ab=a, cbcca=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
84971⟨a, b, c | ab=a, ccbca=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
84975⟨a, b, c | ab=a, cccab=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
84977⟨a, b, c | ab=a, cccba=1⟩φ(a) = c, φ(b) = 1, φ(c) = a
86788⟨a, b, c | ab=1, aaabc=b⟩φ(a) = a, φ(b) = aac, φ(c) = c
86802⟨a, b, c | ab=1, aabac=b⟩φ(a) = a, φ(b) = aac, φ(c) = c
86821⟨a, b, c | ab=1, aacab=b⟩φ(a) = a, φ(b) = aac, φ(c) = c
86846⟨a, b, c | ab=1, abaac=b⟩φ(a) = a, φ(b) = aac, φ(c) = c
86898⟨a, b, c | ab=1, abccc=a⟩φ(a) = aaa, φ(b) = c, φ(c) = a
87087⟨a, b, c | ab=1, cabcc=a⟩φ(a) = aaa, φ(b) = c, φ(c) = a
87316⟨a, b, c | ab=1, aaca=ba⟩φ(a) = a, φ(b) = aac, φ(c) = c
87467⟨a, b, c | ab=1, baac=bb⟩φ(a) = a, φ(b) = aac, φ(c) = c
87568⟨a, b, c | ab=1, bccc=ba⟩φ(a) = aaa, φ(b) = c, φ(c) = a
87710⟨a, b, c | ab=1, abb=aac⟩φ(a) = a, φ(b) = aac, φ(c) = c
87741⟨a, b, c | ab=1, bab=aac⟩φ(a) = a, φ(b) = aac, φ(c) = c
87861⟨a, b, c | ab=1, ccc=aab⟩φ(a) = aaa, φ(b) = c, φ(c) = a
87863⟨a, b, c | ab=1, ccc=aba⟩φ(a) = aaa, φ(b) = c, φ(c) = a

Anti-isomorphic instances

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

7 total

Σ#PresentationMapping
83111⟨a, b, c | ab=aa, caaa=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83112⟨a, b, c | ab=aa, caab=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83114⟨a, b, c | ab=aa, caba=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83115⟨a, b, c | ab=aa, cabb=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83120⟨a, b, c | ab=aa, cbaa=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83121⟨a, b, c | ab=aa, cbab=1⟩φ(a) = a, φ(b) = a, φ(c) = c
83123⟨a, b, c | ab=aa, cbba=1⟩φ(a) = a, φ(b) = a, φ(c) = c