Critical pair (term rewriting)

A critical pair arises in a term rewriting system when two rewrite rules overlap to yield two different terms. In more detail, (t1, t2) is a critical pair if there is a term t for which two different applications of a rewrite rule (either the same rule applied differently, or two different rules) yield the terms t1 and t2.

Source: Wikipedia — Critical pair (term rewriting) (CC BY-SA 4.0)

Critical pair (term rewriting)

A critical pair arises in a term rewriting system when two rewrite rules overlap to yield two different terms. In more detail, (t1, t2) is a critical pair if there is a term t for which two different applications of a rewrite rule (either the same rule applied differently, or two different rules) yield the terms t1 and t2.

Source: Wikipedia "Critical pair (term rewriting)" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy