#23300 ⟨a, b | aaa=1, baab=abbb

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. a3 ⇒ 1 [1]
2. ba2b ⇒ ab3 [2]
3. b2ab3 ⇒ a2b4 [4]
4. bab6 ⇒ a2bab4 [6]
5. b(ba)2b4 ⇒ ab5 [10]
6. b9 ⇒ (ab)3b3 [9]
7. (ba)3b4 ⇒ (ab)3b4 [11]
# ab:aaa=1,baab=abbb ab
aaa=1
baab=abbb
bbabbb=aabbbb
babbbbbb=aababbbb
bbababbbb=abbbbb
bbbbbbbbb=abababbbb
babababbbb=abababbbbb