#4036 ⟨a, b | aaabbbaaa=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. b5a3 ⇒ a3b5 [2]
2. a3b3a3 ⇒ b2 [1]
3. b2ab3a3 ⇒ a3b3ab2 [3]
4. b2a2b3a3 ⇒ a3b3a2b2 [4]
# ab:aaabbbaaa=bb ab
bbbbbaaa=aaabbbbb
aaabbbaaa=bb
bbabbbaaa=aaabbbabb
bbaabbbaaa=aaabbbaabb