#5403 ⟨a, b | abbabba=abbb

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. ab2c ⇒ cb2a [4]
2. ab3 ⇒ c [2]
3. c(b2a)2 ⇒ cb3 [5]
4. cb5c ⇒ cb2cb3 [8]
5. cb5a ⇒ cb2c [6]
6. cb6 ⇒ (cb2)2a [7]
7. a(b2a)2 ⇒ c [3]
# ab:abbabba=abbb cab abbb=c magic:0
abbc=cbba
abbb=c
cbbabba=cbbb
cbbbbbc=cbbcbbb
cbbbbba=cbbc
cbbbbbb=cbbcbba
abbabba=c