Term Rewriting Systems: From Church-Rosser to Knuth-Bendix and Beyond

@inproceedings{Klop1990TermRS,
  title={Term Rewriting Systems: From Church-Rosser to Knuth-Bendix and Beyond},
  author={Jan Willem Klop},
  booktitle={ICALP},
  year={1990}
}
Term rewriting systems are important for computability theory of abstract data types, for automatic theorem proving, and for the foundations of functional programming. In this short survey we present, starting from first principles, several of the basic notions and facts in the area of term rewriting. Our treatment, which often will be informal, covers abstract rewriting, Combinatory Logic, orthogonal systems, strategies, critical pair completion, and some extended rewriting formats. Note… CONTINUE READING