#5127 ⟨a, b | aabaaab=baba

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. a2ba3 ⇒ c [2]
2. cba3 ⇒ a2bac [6]
3. caba3 ⇒ a2ba2c [7]
4. (ba)2 ⇒ cb [3]
5. babca ⇒ ca2bac [8]
6. c2ba2 ⇒ babc [5]
7. cb2a ⇒ bacb [4]
8. cb2ca ⇒ baca2bac [9]
# ab:aabaaab=baba reversed:a/cb aabaaa=c morph:6/0
aabaaa=c
cbaaa=aabac
cabaaa=aabaac
baba=cb
babca=caabac
ccbaa=babc
cbba=bacb
cbbca=bacaabac