#4365 ⟨a, b | aaaaaaaa=bab⟩

Up:Monoid enumeration
Prev:#4364 ⟨a, b | aaaaaaaa=abb⟩
Next:#4366 ⟨a, b | aaaaaaaa=bbb⟩

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. a9b ⇒ ba9 [2]
2. bab ⇒ a8 [1]
# ab:aaaaaaaa=bab a/b - -
aaaaaaaaab=baaaaaaaaa
bab=aaaaaaaa

Other submonoids of same group

9 unique, 13 total

Σ#PresentationPropertiesφ
112783⟨a, b | aaaaaaaabba=1⟩Grp Inf4
113832⟨a, b | abbbbbbbba=b⟩Can Inf
113835⟨a, b | aaaaaaaaa=bb⟩Can Inf
114360⟨a, b | abbbbbbba=bb⟩Can Inf
114888⟨a, b | abbbbbba=bbb⟩Can Inf
114896⟨a, b | aaaaaaa=baab⟩Can Inf
115416⟨a, b | abbbbba=bbbb⟩Can Inf
115431⟨a, b | aaaaaa=baaab⟩Can Inf
115944⟨a, b | abbbba=bbbbb⟩Can Inf