タグ

関連タグで絞り込む (0)

  • 関連タグはありません

タグの絞り込みを解除

Prologに関するcriticabugのブックマーク (1)

  • ユニフィケーション - Wikipedia

    ユニフィケーション(英: unification)は数理論理学や計算機科学の用語であり、充足性(英語版)問題を解く際のアルゴリズム的プロセスである。ユニフィケーションは、見た目の異なる2つの項(英語版)が同一[1]または同等[2]であることを示す置換(英語版)を求めるのが目的である。ユニフィケーションは自動推論、論理プログラミング、プログラミング言語の型システムの実装などに幅広く用いられている。 なお、ユニフィケーションを単一化あるいは統一化とも呼ぶ。 主なユニフィケーションは数種類ある。等号を持たない論理(理論)において、2つの項が同一であることを示すためのユニフィケーションは統語論的ユニフィケーション[3]と呼ばれる。空でない等号を持つ論理(理論)で2つの項の同等性[4]を示す場合、それを意味論的ユニフィケーション[5]と呼ぶ。置換は順序集合として順序付けられるので、ユニフィケーション

    criticabug
    criticabug 2013/07/04
    誰かが(数十年前ではなく)今 Prolog だか Lisp だかで大事なのは unification だって言ってた。その言語でのプログラミングにどう影響するのか。
  • 1