#2783 ⟨a, b | aaaaaaaabba=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. b2 ⇒ d [3]
2. ca ⇒ ac [6]
3. cb ⇒ bc [17]
4. cd ⇒ 1 [9]
5. da ⇒ ad [19]
6. db ⇒ bd [5]
7. dc ⇒ 1 [16]
8. a9 ⇒ c [2]
# ab:aaaaaaaabba=1 abcd aaaaaaaaa=c,bb=d magic:0
bb=d
ca=ac
cb=bc
cd=1
da=ad
db=bd
dc=1
aaaaaaaaa=c

Other submonoids of same group

9 unique, 9 total

Σ#PresentationProperties
113832⟨a, b | abbbbbbbba=b⟩Can Inf
113835⟨a, b | aaaaaaaaa=bb⟩Can Inf
114360⟨a, b | abbbbbbba=bb⟩Can Inf
114365⟨a, b | aaaaaaaa=bab⟩Can Inf
114888⟨a, b | abbbbbba=bbb⟩Can Inf
114896⟨a, b | aaaaaaa=baab⟩Can Inf
115416⟨a, b | abbbbba=bbbb⟩Can Inf
115431⟨a, b | aaaaaa=baaab⟩Can Inf
115944⟨a, b | abbbba=bbbbb⟩Can Inf

Isomorphic instances

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

4 total

Σ#PresentationMapping
112789⟨a, b | aaaaaaabbaa=1⟩φ(a) = a, φ(b) = b
112801⟨a, b | aaaaaabbaaa=1⟩φ(a) = a, φ(b) = b
112825⟨a, b | aaaaabbaaaa=1⟩φ(a) = a, φ(b) = b
113304⟨a, b | abbbbbbbbba=1⟩φ(a) = b, φ(b) = a