#5243 ⟨a, b | aabbbaa=abab

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. (ab)2 ⇒ ac [3]
2. acab ⇒ abac [4]
3. cbab ⇒ c2 [6]
4. c2ab ⇒ cbac [9]
5. ab3a2 ⇒ c [2]
6. acb2a2 ⇒ abc [7]
7. cb3a2 ⇒ ab3ac [5]
8. c2b2a2 ⇒ cbc [8]
# ab:aabbbaa=abab bac abbbaa=c morph:6/0
abab=ac
acab=abac
cbab=cc
ccab=cbac
abbbaa=c
acbbaa=abc
cbbbaa=abbbac
ccbbaa=cbc