#5287 ⟨a, b | abaaaab=abba

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. ab2a ⇒ c [2]
2. cb2a ⇒ ab2c [4]
3. c(ba)2 ⇒ ca3c [8]
4. aba3c ⇒ cba [6]
5. ca4b ⇒ cba [13]
6. cba3c ⇒ ab2cba [9]
7. aba4b ⇒ c [3]
8. cba4b ⇒ ab2c [7]
9. cba4c ⇒ ca3cba [10]
10. ca(a2c)2 ⇒ (cb)2a [12]
11. cba5b ⇒ ca3c [14]
12. (ca3)2b ⇒ cbc [11]
# ab:abaaaab=abba abc abba=c magic:0
abba=c
cbba=abbc
cbaba=caaac
abaaac=cba
caaaab=cba
cbaaac=abbcba
abaaaab=c
cbaaaab=abbc
cbaaaac=caaacba
caaacaac=cbcba
cbaaaaab=caaac
caaacaaab=cbc