#3011 ⟨a, b, c | aba=a, aca=c⟩

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. aba ⇒ a [1]
2. abc ⇒ c [3]
3. aca ⇒ c [2]
4. cba ⇒ c [4]
5. cbc ⇒ ac2 [6]
6. c2a ⇒ ac2 [5]
# abc:aba=a,aca=c abc - -
aba=a
abc=c
aca=c
cba=c
cbc=acc
cca=acc