#388 ⟨a, b | aabbbaa=b⟩

Up:Monoid enumeration
Prev:#387 ⟨a, b | aabbbaa=a⟩
Next:#389 ⟨a, b | aabbbab=a⟩

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. b4a2 ⇒ a2b4 [2]
2. a2b3a2 ⇒ b [1]
3. bab3a2 ⇒ a2b3ab [3]
# ab:aabbbaa=b ab - -
bbbbaa=aabbbb
aabbbaa=b
babbbaa=aabbbab

Other submonoids of same group

5 unique, 8 total

Σ#PresentationPropertiesφ
8520⟨a, b | aabaa=bbb⟩Can Inf
101360⟨a, b | aaababbaba=1⟩Grp Inf3
101694⟨a, b | aabababaa=b⟩Can Inf
102066⟨a, b | ababbaba=bb⟩Can Inf
102766⟨a, b | babab=aabaa⟩Can Inf