#5073 ⟨a, b | aaabbaa=abaa

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. aba2 ⇒ c [2]
2. abac ⇒ cba2 [4]
3. (ab)2c ⇒ cab2c [9]
4. cab2a2 ⇒ abc [8]
5. a3b2c ⇒ abc [15]
6. ca2b2c ⇒ cbc [12]
7. cab2ac ⇒ abcba2 [10]
8. a3b2a2 ⇒ c [3]
9. ca2b2a2 ⇒ cba2 [7]
10. cab2abc ⇒ abcab2c [11]
11. a3b2ac ⇒ cba2 [17]
12. ca2b2ac ⇒ cbac [13]
13. a3b2abc ⇒ cab2c [16]
14. ca2b2abc ⇒ cbabc [14]
# ab:aaabbaa=abaa reversed:bac abaa=c magic:0
abaa=c
abac=cbaa
ababc=cabbc
cabbaa=abc
aaabbc=abc
caabbc=cbc
cabbac=abcbaa
aaabbaa=c
caabbaa=cbaa
cabbabc=abcabbc
aaabbac=cbaa
caabbac=cbac
aaabbabc=cabbc
caabbabc=cbabc