#5911 ⟨a, b, c | ab=a, caa=bc⟩

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. ab ⇒ a [1]
2. db ⇒ d [5]
3. da2 ⇒ d [4]
4. ac ⇒ d [3]
5. bc ⇒ ca2 [2]
6. dc ⇒ dad [6]
# abc:ab=a,caa=bc abd/c ac=d morph:2/1
ab=a
db=d
daa=d
ac=d
bc=caa
dc=dad