Unifikation (Logik)

Natural & Formal Sciences Dictionary
Der algorithmische Prozess, eine Substitution (Abbildung von Variablen auf Terme) zu finden, die zwei symbolische Ausdrücke bis auf syntaktische Gleichheit (oder Gleichheit modulo einer Theorie) identisch macht; zentral für automatisches Schließen, Typinferenz und Logikprogrammierung.