合一

在數理邏輯中 ， 特別是應用於計算機科學中 ， 兩個項的同一是就特殊化次序而言的並, 就是說 ， 我們在項的集合上假定一個預序 ， 其中 t * ≤ t 意味着 t * 是通過代換 ( substitute ) 在 t 中某些項的一個或多個自由變量而從 t 獲得的 。 s 和 t 的同一 u ， 如果存在的話 ， 是 s 和 t 二者的代換實例的一個項 。 s 和 t 的任何公共的代換實例也是 u 的實例 。 例如 ， 對於多項式 X2 和 Y3 可以通過採納 X = Z3 和 Y = Z2 而同一到 Z6 。