#3670 ⟨a, b | aabbbaabba=b⟩

Up:Monoid enumeration
Prev:#3669 ⟨a, b | aabbbaabba=a⟩
Next:#3671 ⟨a, b | aabbbabaab=a⟩

Contents

  1. Properties
  2. Rewriting system

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. a2b3a2b2a ⇒ b [1]
2. (a2b3)2 ⇒ bab3a2b2a [2]
3. a2b2(ba2)2b4 ⇒ b4(a2b2a)2 [5]
4. bab3(a2b2a)2 ⇒ a2b4 [3]
5. bab3a2b2a3b3 ⇒ a2b4ab3a2b2a [4]
6. bab3a2b2a3ba2b4 ⇒ a2b7(a2b2a)2 [6]
# ab:aabbbaabba=b reversed:ab - -
aabbbaabba=b
aabbbaabbb=babbbaabba
aabbbaabaabbbb=bbbbaabbaaabba
babbbaabbaaabba=aabbbb
babbbaabbaaabbb=aabbbbabbbaabba
babbbaabbaaabaabbbb=aabbbbbbbaabbaaabba