#5357 ⟨a, b | abababa=aaba

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 [5]
2. cbc ⇒ a2c [11]
3. cac ⇒ ac2 [12]
4. a2ba ⇒ c [2]
5. a2bc ⇒ abac [19]
6. a3c ⇒ abc2 [14]
7. caba ⇒ abac [21]
8. cabc ⇒ abc2 [17]
9. ca2c ⇒ a2c2 [18]
10. (ab)2c ⇒ ac [7]
11. aba2c ⇒ c2 [16]
12. a(ba)2c ⇒ a2c [20]
13. a(ba)3 ⇒ c [3]
# ab:abababa=aaba bac aaba=c magic:0
cba=abc
cbc=aac
cac=acc
aaba=c
aabc=abac
aaac=abcc
caba=abac
cabc=abcc
caac=aacc
ababc=ac
abaac=cc
ababac=aac
abababa=c