#5111 ⟨a, b | aaabbba=baba

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. bac ⇒ cba [4]
2. (ba)2 ⇒ c [2]
3. a3b2c ⇒ cba [6]
4. ca2b2c ⇒ babcba [8]
5. a3b3a ⇒ c [3]
6. ca2b3a ⇒ babc [7]
7. a3b3c ⇒ babc [10]
8. (bab)2c ⇒ ca2b3c [9]
9. a3b4abc ⇒ ca2b3c [11]
10. ca2b4abc ⇒ babca2b3c [12]
# ab:aaabbba=baba reversed:bac baba=c magic:0
bac=cba
baba=c
aaabbc=cba
caabbc=babcba
aaabbba=c
caabbba=babc
aaabbbc=babc
babbabc=caabbbc
aaabbbbabc=caabbbc
caabbbbabc=babcaabbbc