#22786 ⟨a, b | aaa=1, abaab=bba

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. b2a ⇒ aba2b [2]
3. (ba2)2 ⇒ a2b2 [4]
4. b(aba)2 ⇒ abab2 [5]
5. ba(ab)2a2 ⇒ (a2b)2b [8]
6. ba2(ba)3 ⇒ (ab)3b [9]
7. (ba)4ab ⇒ (ab)4b [11]
8. (ba)4b2 ⇒ a(ab)4b2 [12]
# ab:aaa=1,abaab=bba reversed:a/b
aaa=1
bba=abaab
baabaa=aabb
babaaba=ababb
baababaa=aabaabb
baabababa=abababb
babababaab=ababababb
bababababb=aababababbb