#27680 ⟨a, b | aa=1, abbbab=bba⟩

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. b6 ⇒ b2 [17]
2. b2ab4 ⇒ b2a [19]
3. b4a ⇒ ab4 [24]
4. a2 ⇒ 1 [1]
5. abab2 ⇒ bab4 [23]
6. ab2a ⇒ b3ab [3]
7. ab3a ⇒ b2ab3 [22]
8. b(ba)2 ⇒ b3ab2 [20]
# ab:aa=1,abbbab=bba b/a - -
bbbbbb=bb
bbabbbb=bba
bbbba=abbbb
aa=1
ababb=babbbb
abba=bbbab
abbba=bbabbb
bbaba=bbbabb