term rewriting system

(TRS) A collection of rewrite rules used to transform terms

(expressions, strings in some formal language) into equivalent

terms. See reduction.

(1994-11-04)