#3737 ⟨a, b | abaabababa=b⟩

Up:Monoid enumeration
Prev:#3736 ⟨a, b | abaabababa=a⟩
Next:#3738 ⟨a, b | abaababbab=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. (aba)2b2 ⇒ (ba)4 [2]
2. aba(ab)3b ⇒ b2a2(ba)3 [3]
3. aba2(ba)3 ⇒ b [1]
# ab:abaabababa=b ba - -
abaababb=babababa
abaabababb=bbaabababa
abaabababa=b

Other submonoids of same group

5 unique, 10 total

Σ#PresentationPropertiesφ
7222⟨a, b | aabba=bb⟩Can Inf
8406⟨a, b | ababbba=b⟩Can Inf
9631⟨a, b | aaabaabba=1⟩Grp Inf5
91074⟨a, b | aababa=bab⟩Can Inf
115142⟨a, b | aabaaba=baab⟩Can Inf