#4786 ⟨a, b | abaabaab=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. abac ⇒ ca2b [4]
2. ab2 ⇒ c [2]
3. cbac ⇒ cacb [7]
4. cb2 ⇒ caca2b [8]
5. cba2b ⇒ cac [6]
6. c(a2b)2 ⇒ cb [5]
7. ab(a2b)2 ⇒ c [3]
# ab:abaabaab=abb a/cb abb=c magic:0
abac=caab
abb=c
cbac=cacb
cbb=cacaab
cbaab=cac
caabaab=cb
abaabaab=c