term rewriting system


Also found in: Dictionary, Thesaurus, Legal, Acronyms.

term rewriting system

(TRS) A collection of rewrite rules used to transform terms (expressions, strings in some formal language) into equivalent terms. See reduction.
References in periodicals archive ?
In the rest of this paper, we assume that R is a constructor-based term rewriting system.