#4770 ⟨a, b | abaaabab=abb

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. ab2 ⇒ c [2]
2. cb2 ⇒ ca3bc [7]
3. ca3bab ⇒ cb [5]
4. aba3bc ⇒ cb [8]
5. aba3bab ⇒ c [3]
6. cba3bc ⇒ ca3bcb [9]
7. cba3bab ⇒ ca3bc [6]
# ab:abaaabab=abb a/cb abb=c magic:0
abb=c
cbb=caaabc
caaabab=cb
abaaabc=cb
abaaabab=c
cbaaabc=caaabcb
cbaaabab=caaabc