#5356 ⟨a, b | abababa=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. cba ⇒ abc [4]
2. a3b ⇒ c [2]
3. c2a2b ⇒ a2cbc [10]
4. abca2b ⇒ cbc [8]
5. ca2b2a ⇒ cbc [7]
6. ca(ba)2 ⇒ a2c [6]
7. c(ab)2c ⇒ a2ca2b [11]
8. cbca2b ⇒ ca2b2c [9]
9. a(ba)3 ⇒ c [3]
10. (ab)3c ⇒ ca2b [5]
11. c(a2b)2 ⇒ aba(bc)2 [12]
12. ca2b2ca2b ⇒ aba(bc)3 [13]
# ab:abababa=aaab abc aaab=c magic:0
cba=abc
aaab=c
ccaab=aacbc
abcaab=cbc
caabba=cbc
cababa=aac
cababc=aacaab
cbcaab=caabbc
abababa=c
abababc=caab
caabaab=ababcbc
caabbcaab=ababcbcbc