#110 ⟨a, b | abab=ba⟩

Up:Monoid enumeration
Prev:#109 ⟨a, b | abab=ab⟩
Next:#111 ⟨a, b | abba=aa⟩

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. c2b ⇒ bc [5]
2. acb ⇒ c [4]
3. ba ⇒ c [2]
4. ca ⇒ ac2 [6]
# ab:abab=ba bc/a ba=c magic:0
ccb=bc
acb=c
ba=c
ca=acc

Other submonoids of same group

9 unique, 9 total

Σ#PresentationProperties
549⟨a, b | aab=ba⟩Can Inf
7225⟨a, b | abaab=ba⟩Can Inf
8467⟨a, b | abaaab=ba⟩Can Inf
9969⟨a, b | abaaaab=ba⟩Can Inf
9984⟨a, b | ababaab=ba⟩Can Inf
102021⟨a, b | abaaaaab=ba⟩Can Inf
114227⟨a, b | abaaaaaab=ba⟩Can Inf
114258⟨a, b | abaabaaab=ba⟩Can Inf
114297⟨a, b | abababaab=ba⟩Can Inf