Unification (Logic)

The algorithmic process of finding a substitution (mapping from variables to terms) that makes two symbolic expressions identical up to syntactic equality (or equality modulo a theory); central to automated reasoning, type inference, and logic programming.