#12597 ⟨a, b | abba=bb, baab=b⟩

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. b2a ⇒ ab2 [9]
2. b3 ⇒ b2 [10]
3. a2b2 ⇒ b2 [11]
4. ba2b ⇒ b [2]
5. bab2 ⇒ ab2 [12]
# ab:abba=bb,baab=b ab - -
bba=abb
bbb=bb
aabb=bb
baab=b
babb=abb