チェックのない統一アルゴリズム

Question

ここで統一アルゴリズムについて読んできました https：//en.wikipedia。org / wiki / unification_（computer_science）#a_unification_algorithm 。そして私は起こることの重要性について疑問に思います。

私は起こらないことを知っていることを確認して、抑制推論が発生する可能性があります。しかし、otoh、アルゴリズムは常に行われないチェックで終了しますか？統一された2つのリテラルが一般的な変数がない場合、アルゴリズムは少なくとも常に正しく終了する必要がありますか？

Answer 1

$ a \ to b $ あなたは $ f（a、g（a））= f（a、a）$ を持っています。 $ a= g（a）$ をサブの問題として統一する必要があります。