合一

✍ dations ◷ 2025-04-27 09:08:31 #自动定理证明,逻辑编程,重写系统,计算机逻辑,类型论,合一

在数理逻辑中,特别是应用于计算机科学中,两个项的同一是就特殊化次序而言的并(格的最小上界), 就是说,我们在项的集合上假定一个预序,其中 * ≤ 意味着 * 是通过代换(substitute)在 中某些项的一个或多个自由变量而从 获得的。 和 的同一 ,如果存在的话,是 和 二者的代换实例的一个项。 和 的任何公共的代换实例也是 的实例。

例如,对于多项式 2 和 3 可以通过采纳 = 3 和 = 2 而同一到 6。

同一概念是在 Prolog 背后的主要想法。它表示绑定变量的内容的机制并可以看作为一种只一次的(one-time)赋值。在 Prolog 中,这种操作用符号 "=" 来指示。

由于它的声明本性,一序列合一的次序(通常)是不重要的。

注意在一阶逻辑的术语中,原子是基本命题而且其合一同 Prolog 项一样。

相关

  • span class=nowrapPClsub3/sub/span三氯化磷,分子式:PCl3。一种无色透明液体,沸点76℃,在潮湿空气中能水解成亚磷酸和氯化氢,发生白烟而变质,须密封贮藏。遇乙醇和水起水解反应,遇氧能生成三氯氧磷。在水存在下,可与甲
  • 专利厅大韩民国专利厅(韩语:대한민국 특허청),又称韩国知识产权厅(英语:Korea Intellectual Property Office;KIPO),位于韩国大田广域市,是韩国专利及知识产权制度的管理机构。韩国专利厅的
  • 斯坦斯特德机场伦敦斯坦斯特德机场(英语:London Stansted Airport;IATA代码:STN;ICAO代码:EGSS),位于伦敦东北的埃塞克斯郡境内,是一座服务于英国伦敦的单跑道民用机场,多家欧洲廉价航空公司的枢杻机
  • 八重山群岛八重山群岛,也称八重山诸岛(日语:八重山列島/やえやまれっとう Yaeyama Rettō */?,琉球语:八重山/ヤイマ Yaima),为琉球群岛西部的岛屿群,位于钓鱼台群岛的南方,宫古群岛的西方。其
  • 经济基础和上层建筑经济基础和上层建筑(英语:Base and superstructure;德语:Basis und Überbau)是马克思主义哲学概念,在这个概念中,人类社会由两个部分组成:经济基础和上层建筑。马克思主义中,经济基
  • Cash CashCash Cash是一个来自美国新泽西州罗斯兰的美国电子音乐团体。该小组目前由三位DJ组成:Jean-Paul Makhlouf和Alex Makhlouf兄弟以及Samuel Frisch。他们的音乐均由他们的三人
  • 关系 (数据库)在关系模型中,关系是描述现实世界的实体及其之间各种联系的单一的数据结构。由关系的名称和一组具有共同属性的无序的多元组构成。关系可以看做是一个笛卡尔积的有限子集,笛卡
  • 金属杂环化合物金属杂环化合物(英语:Metallacycle或Metallacyclic compound)是一类有机金属化合物,是金属原子取代了碳环状化合物中至少一个碳形成的化合物。金属杂环化合物通常以活性中间体的
  • 驰浩驰浩(日语:馳 浩/はせ ひろし  */?,1961年5月5日-),旧姓川边(日语:川辺),日本政治家、前职业摔跤手。出身于富山县小矢部市。曾参加1984年夏季奥林匹克运动会的古典式摔跤比赛,预赛环
  • 塔尔班达塔尔班达(Talbandha),是印度西孟加拉邦North Twentyfour Parganas县的一个城镇。总人口15233(2001年)。该地2001年总人口15233人,其中男性7763人,女性7470人;0—6岁人口1762人,其中男