#22264 ⟨a, b | aaa=1, ababab=bb

Quick links

  1. Properties
  2. Rewriting system

Properties

Rewriting system

Format:
Word to reduce:
Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Reduction strategy:
Path to normal form: 1
1
#RuleProof
1. b8 ⇒ b4 [11]
2. bab7 ⇒ bab3 [9]
3. b2ab ⇒ ab3 [4]
4. ba2b2 ⇒ abab3 [6]
5. b(ab)2 ⇒ a2b2 [3]
6. a3 ⇒ 1 [1]
7. ba2bab3 ⇒ a2bab6 [7]
# ab:aaa=1,ababab=bb b/a
bbbbbbbb=bbbb
babbbbbbb=babbb
bbab=abbb
baabb=ababbb
babab=aabb
aaa=1
baababbb=aababbbbbb