#5224 ⟨a, b | aabbaba=aaab

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. a3b ⇒ c [2]
2. c(ba)2 ⇒ ac [6]
3. cbabc ⇒ aca2b [7]
4. a2b(ba)2 ⇒ c [3]
5. a2b2abc ⇒ ca2b [5]
6. cab(ba)2 ⇒ ca2b [9]
7. c(a2b)2 ⇒ cab2abc [8]
8. ca2(bab)2a ⇒ cab2abc [10]
9. ca2(bab)2c ⇒ cab2abca2b [11]
# ab:aabbaba=aaab bac aaab=c magic:0
aaab=c
cbaba=ac
cbabc=acaab
aabbaba=c
aabbabc=caab
cabbaba=caab
caabaab=cabbabc
caababbaba=cabbabc
caababbabc=cabbabcaab