#4771 ⟨a, b | abaaabab=baa

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. ba2 ⇒ c [2]
2. c2(ab)2 ⇒ bac [5]
3. ac(ab)2 ⇒ c [4]
4. acabac ⇒ ca2 [6]
5. baca2 ⇒ c2abac [7]
6. ca4 ⇒ acac2abac [11]
7. ca3bab ⇒ acabc [8]
8. ca3bac ⇒ acabca2 [9]
9. (c2aba)2c ⇒ b(ac)2a2 [10]
# ab:abaaabab=baa bc/a baa=c magic:0
baa=c
ccabab=bac
acabab=c
acabac=caa
bacaa=ccabac
caaaa=acaccabac
caaabab=acabc
caaabac=acabcaa
ccabaccabac=bacacaa