统一算法没有检查

Question

我一直在这里阅读关于统一算法 https：//en.wikipedia。org / wiki / unifigation_（computer_cience）#a_unification_algorithm 。而且我想知道检查检查的重要性。

我知道没有发生检查可能会发生不合理的推断。但OTOH，算法是否总是终止没有发生检查？如果两个文字统一的界面没有共同的变量，我觉得算法至少应该始终终止右？

Answer 1

假设您尝试解决 $ f（a，g（a））= f（b，b）$ 在应用 $ a \ to b $ 您将拥有 $ f（a，g（a））= f（a，a）$ 和您必须统一 $ a= g（a）$ 作为子问题。