Minimal rewriting system

From Groupprops

Template:Rewriting system property

This article is about a standard (though not very rudimentary) definition in an area related to, but not strictly part of, group theory

Definition

A minimal rewriting system is a complete rewriting system with the following additional properties:

  • The right side of every rewrite is an irreducible word
  • If then is not a subword of