#1105 ⟨a, b | abaaab=aba⟩

Contents

  1. Properties
  2. Rewriting system

Properties

Rewriting system

Format:
Word:
Enter a word above to compute its normal form. Tips:
  • Lowercase letters stand for generators.
  • Spaces are ignored.
  • Numbers repeat the previous letter, e.g. b90.
Strategy:
Result: 1
1
#RuleProof
1. c3b ⇒ c [11]
2. ca ⇒ c2 [6]
3. cba ⇒ (c2b)2 [8]
4. c2b2a ⇒ abc2b [9]
5. aba ⇒ c2b [10]
# ab:abaaab=aba bc/a abaa=c morph:4/1
cccb=c
ca=cc
cba=ccbccb
ccbba=abccb
aba=ccb