Orthogonality (term rewriting)
ID: orthogonality-term-rewriting
In the context of term rewriting systems (TRS), orthogonality is a property that ensures certain desirable features in the behavior of rewrite rules. A term rewriting system consists of a set of rules for transforming terms, which are expressions made up of variables, constants, and function symbols. A TRS is said to be orthogonal if it satisfies the following conditions: 1. **No Overlap**: There is no overlap between the left-hand sides of the rewrite rules.
New to topics? Read the docs here!