By Letter: Non-alphabet | A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z
  Email this page to a friend


Unification




<programming> The generalisation of pattern matching that is the logic programming equivalent of instantiation in logic.

When two terms are to be unified, they are compared.

If they are both constants then the result of unification is success if they are equal else failure.

If one is a variable then it is bound to the other, which may be any term (which satisfies an "occurs check"), and the unification succeeds.

If both terms are structures then each pair of sub-terms is unified recursively and the unification succeeds if all the sub-terms unify.

The result of unification is either failure or success with a set of variable bindings, known as a "unifier".

There may be many such unifiers for any pair of terms but there will be at most one "most general unifier", other unifiers simply add extra bindings for sub-terms which are variables in the original terms.



< Previous Terms Terms Containing unification Next Terms >
UNI
Unicode
UniCOMAL
unicos
Uniface
BinProlog
complete unification
Constraint Handling In Prolog
Constraint Logic Programming
Extended Self-containing Prolog
Unified Han
Unified Modeling Language
unifier
UNIFORM
Uniform Naming Convention


Web Standards & Support:

Link to and support eLook.org Powered by LoadedWeb Web Hosting
Valid XHTML 1.0!Valid CSS!eLook.org FireFox Extensions