#3485 ⟨a, b | aaabbaaaba=b

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. a3b2a3ba ⇒ b [1]
2. (a3b2)2 ⇒ ba2b2a3ba [2]
3. a3b2a6b3 ⇒ bab2(a3ba)2 [5]
4. ba2b2(a3ba)2 ⇒ a3b3 [3]
5. ba2b2a3ba4b2 ⇒ a3b3a2b2a3ba [4]
6. ba2b2a3ba7b3 ⇒ a3b3ab2(a3ba)2 [6]
# ab:aaabbaaaba=b reversed:ab
aaabbaaaba=b
aaabbaaabb=baabbaaaba
aaabbaaaaaabbb=babbaaabaaaaba
baabbaaabaaaaba=aaabbb
baabbaaabaaaabb=aaabbbaabbaaaba
baabbaaabaaaaaaabbb=aaabbbabbaaabaaaaba