#5219 ⟨a, b | aabbaab=bbaa⟩

Up:Monoid enumeration
Prev:#5218 ⟨a, b | aabbaab=babb⟩
Next:#5220 ⟨a, b | aabbaab=bbab⟩

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. b2c ⇒ c2b [5]
2. a2c2 ⇒ cba2 [7]
3. a2cb ⇒ c [4]
4. b2ac ⇒ cacb [6]
5. b2a2 ⇒ c [2]
# ab:aabbaab=bbaa cab bbaa=c magic:0
bbc=ccb
aacc=cbaa
aacb=c
bbac=cacb
bbaa=c