#5201 ⟨a, b | aababba=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. a(ab)2c ⇒ cba [6]
4. c(ab)2c ⇒ babcba [8]
5. a2bab2a ⇒ c [3]
6. cabab2a ⇒ babc [7]
7. a2bab2c ⇒ babc [10]
8. (bab)2c ⇒ cabab2c [9]
9. a2cabab2c ⇒ cbc [13]
10. (ca)2bab2c ⇒ ba(bc)2 [14]
11. a2bab3abc ⇒ cabab2c [11]
12. cabab3abc ⇒ babcabab2c [12]
# ab:aababba=baba reversed:bac baba=c magic:0
bac=cba
baba=c
aababc=cba
cababc=babcba
aababba=c
cababba=babc
aababbc=babc
babbabc=cababbc
aacababbc=cbc
cacababbc=babcbc
aababbbabc=cababbc
cababbbabc=babcababbc