#969 ⟨a, b | abaaaab=ba⟩

Up:Monoid enumeration
Prev:#968 ⟨a, b | abaaaab=ab⟩
Next:#970 ⟨a, b | abaaaab=bb⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group

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. c16b ⇒ bc [9]
2. ba ⇒ acb [3]
3. ca ⇒ ac2 [6]
4. a4c15b ⇒ c [8]
# ab:abaaaab=ba bc/a baaaa=c morph:5/1
ccccccccccccccccb=bc
ba=acb
ca=acc
aaaacccccccccccccccb=c

Other submonoids of same group

9 unique, 9 total

Σ#PresentationProperties
549⟨a, b | aab=ba⟩Can Inf
6110⟨a, b | abab=ba⟩Can Inf
7225⟨a, b | abaab=ba⟩Can Inf
8467⟨a, b | abaaab=ba⟩Can Inf
9984⟨a, b | ababaab=ba⟩Can Inf
102021⟨a, b | abaaaaab=ba⟩Can Inf
114227⟨a, b | abaaaaaab=ba⟩Can Inf
114258⟨a, b | abaabaaab=ba⟩Can Inf
114297⟨a, b | abababaab=ba⟩Can Inf