#4844 ⟨a, b | ababbaba=bbb⟩

Up:Monoid enumeration
Prev:#4843 ⟨a, b | ababbaba=bab⟩
Next:#4845 ⟨a, b | ababbbba=aaa⟩

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. a(bab)2a ⇒ b3 [1]
2. b5aba ⇒ abab5 [2]
3. b3(bab)2a ⇒ abab2ab4 [3]
# ab:ababbaba=bbb ab - -
ababbaba=bbb
bbbbbaba=ababbbbb
bbbbabbaba=ababbabbbb

Other submonoids of same group

3 unique, 6 total

Σ#PresentationPropertiesφ
9826⟨a, b | aabbbbaa=b⟩Can Inf
91206⟨a, b | aabaa=bbbb⟩Can Inf
112865⟨a, b | aaaababbaba=1⟩Grp Inf3