#5349 ⟨a, b | ababaab=baba⟩

Up:Monoid enumeration
Prev:#5348 ⟨a, b | ababaab=baab⟩
Next:#5350 ⟨a, b | ababaab=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. bc ⇒ cdb [8]
2. dc2 ⇒ cd2b [11]
3. dabd ⇒ ca [7]
4. babd ⇒ cdab [9]
5. dcabd ⇒ cd2ab [12]
6. ac ⇒ dab [6]
7. (ba)2 ⇒ cd [4]
8. dcaba ⇒ cd2 [10]
9. a2b ⇒ d [3]
10. (ab)2 ⇒ c [2]
# ab:ababaab=baba reversed:d/bc/a abab=c,aab=d morph:4/1,3/0
bc=cdb
dcc=cddb
dabd=ca
babd=cdab
dcabd=cddab
ac=dab
baba=cd
dcaba=cdd
aab=d
abab=c

Other submonoids of same group

17 unique, 17 total

Σ#PresentationProperties
6107⟨a, b | aabb=ba⟩Can Inf
6121⟨a, b | baa=abb⟩Can Inf
7217⟨a, b | aabab=ba⟩Can Inf
7262⟨a, b | abab=baa⟩Can Inf
8445⟨a, b | aabaab=ba⟩Can Inf
8541⟨a, b | abaab=baa⟩Can Inf
9927⟨a, b | aabaaab=ba⟩Can Inf
9976⟨a, b | abaabab=ba⟩Can Inf
91107⟨a, b | abaaab=baa⟩Can Inf
91249⟨a, b | abaab=baba⟩Can Inf
101937⟨a, b | aabaaaab=ba⟩Can Inf
102295⟨a, b | abaaaab=baa⟩Can Inf
114063⟨a, b | aabaaaaab=ba⟩Can Inf
114242⟨a, b | abaaabaab=ba⟩Can Inf
114289⟨a, b | ababaabab=ba⟩Can Inf
114757⟨a, b | abaaaaab=baa⟩Can Inf
115827⟨a, b | abaaab=baaba⟩Can Inf