#5304 ⟨a, b | abaaaba=baab⟩

Up:Monoid enumeration
Prev:#5303 ⟨a, b | abaaaba=abbb⟩
Next:#5305 ⟨a, b | abaaaba=babb⟩

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. ac3 ⇒ c3a [6]
2. ac2a ⇒ ca2b [4]
3. a3b ⇒ c [2]
4. bc3 ⇒ c3b [7]
5. bc2a ⇒ abc2 [5]
6. ba2b ⇒ abca [3]
# ab:abaaaba=baab cab aaab=c morph:4/6
accc=ccca
acca=caab
aaab=c
bccc=cccb
bcca=abcc
baab=abca

Other submonoids of same group

5 unique, 14 total

Σ#PresentationPropertiesφ
667⟨a, b | aabbba=1⟩Grp Inf8
6124⟨a, b | bbb=aaa⟩Can Inf
7229⟨a, b | ababa=bb⟩Can Inf
8410⟨a, b | abbabba=b⟩Can Inf1
91115⟨a, b | abaaba=bab⟩Can Inf