#4682 ⟨a, b | aabbaaab=abb

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. a2b2a3b ⇒ ab2 [1]
2. (a2b2)2 ⇒ ab3a3b [2]
3. ab3(a3b)2 ⇒ a(ab2)2 [3]
4. ab3a3ba2b2 ⇒ a2b2ab3a3b [4]
5. a2b2a3(ab2)2 ⇒ ab4(a3b)2 [5]
6. ab2(ba3)2(ab2)2 ⇒ a2b2ab4(a3b)2 [6]
# ab:aabbaaab=abb reversed:ab
aabbaaab=abb
aabbaabb=abbbaaab
abbbaaabaaab=aabbabb
abbbaaabaabb=aabbabbbaaab
aabbaaaabbabb=abbbbaaabaaab
abbbaaabaaaabbabb=aabbabbbbaaabaaab