#631 ⟨a, b | aaabaabba=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. dc ⇒ 1 [21]
2. cd ⇒ 1 [19]
3. da2 ⇒ a2c2 [28]
4. ca2 ⇒ a2d2 [31]
5. ba2 ⇒ c [2]
6. cb ⇒ dbd [25]
7. d2b ⇒ bc [26]
8. adb ⇒ dba [22]
# ab:aaabaabba=1 dc/a/b baa=c,bcaa=d morph:3/0,4/0
dc=1
cd=1
daa=aacc
caa=aadd
baa=c
cb=dbd
ddb=bc
adb=dba

Other submonoids of same group

5 unique, 5 total

Σ#PresentationProperties
7222⟨a, b | aabba=bb⟩Can Inf
8406⟨a, b | ababbba=b⟩Can Inf
91074⟨a, b | aababa=bab⟩Can Inf
113737⟨a, b | abaabababa=b⟩Can Inf
115142⟨a, b | aabaaba=baab⟩Can Inf

Isomorphic instances

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

5 total

Σ#PresentationMapping
9641⟨a, b | aaabbaaba=1⟩φ(a) = dba, φ(b) = aaaab
9662⟨a, b | aabaabbaa=1⟩φ(a) = a, φ(b) = dbadbaaab
9676⟨a, b | aabbaaaab=1⟩φ(a) = a, φ(b) = dbadbaaab
9698⟨a, b | abaaaabba=1⟩φ(a) = dba, φ(b) = aaaab
9727⟨a, b | abbabbbba=1⟩φ(a) = aaaab, φ(b) = dba