#5619 ⟨a, b, c | aa=a, aba=cc⟩

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. a2 ⇒ a [1]
2. acaba ⇒ caba [4]
3. abcaba ⇒ ca(ba)2 [5]
4. abac ⇒ caba [3]
5. c2 ⇒ aba [2]
# abc:aa=a,aba=cc ab/c - -
aa=a
acaba=caba
abcaba=cababa
abac=caba
cc=aba