#3430 ⟨a, b | aaabaaaaba=b⟩

Up:Monoid enumeration
Prev:#3429 ⟨a, b | aaabaaaaba=a⟩
Next:#3431 ⟨a, b | aaabaaaabb=a⟩

Contents

  1. Properties
  2. Rewriting system
  3. Other submonoids of same group
  4. Other submonoids of anti-isomorphic 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. a3bab ⇒ ba3ba [2]
2. a3ba4b2 ⇒ ba2ba4ba [3]
3. (a3ba)2 ⇒ b [1]
# ab:aaabaaaaba=b ba - -
aaabab=baaaba
aaabaaaabb=baabaaaaba
aaabaaaaba=b

Other submonoids of same group

7 unique, 25 total

Σ#PresentationPropertiesφ
7207⟨a, b | aaaba=bb⟩Can Inf
8504⟨a, b | aaaba=bab⟩Can Inf
9670⟨a, b | aabababba=1⟩Grp Inf18
9850⟨a, b | abababba=b⟩Can Inf
91174⟨a, b | aaaba=baab⟩Can Inf
114828⟨a, b | abababba=bab⟩Can Inf
115942⟨a, b | abbbba=babbb⟩Can Inf

Other submonoids of anti-isomorphic group

5 unique, 5 total

Σ#PresentationProperties
7174⟨a, b | aaabba=b⟩Can Inf
8362⟨a, b | aaababa=b⟩Can Inf
9765⟨a, b | aaabaaba=b⟩Can Inf
101612⟨a, b | aaabaaaba=b⟩Can Inf
102742⟨a, b | baaab=aaaba⟩Can Inf