合一

✍ dations ◷ 2025-11-25 13:38:33 #自动定理证明,逻辑编程,重写系统,计算机逻辑,类型论,合一

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

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

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

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

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

相关

  • 主成分分析在多元统计分析中,主成分分析(英语:Principal components analysis,PCA)是一种统计分析、简化数据集的方法。它利用正交变换来对一系列可能相关的变量的观测值进行线性变换,从而投
  • 嘉南平原嘉南平原是位于台湾西南部的平原,也是台湾最大的平原,其范围包括云嘉南及高雄市的二都一市二县,总面积约4,500平方公里。嘉南平原是台湾面积最大的平原,位于台湾岛的西南部,地势
  • 牛蒡牛蒡(学名:Arctium lappa;greater burdock;gobō (牛蒡/ゴボウ);edible burdock;lappa;beggar's buttons;thorny burr;happy major)是菊科牛蒡属的植物。本种又名东洋参、东洋牛鞭菜、
  • 布尔日区布尔日区(法语:Arrondissement de Bourges)是法国谢尔省所辖的一个区。总面积2798平方公里,总人口174031,人口密度62人/平方公里(1999年)。主要城镇为布尔日。布尔日区辖有16个县,
  • SketchpadSketchpad(画板),一个具备革命性的计算机程序,由伊凡·苏泽兰在1963年写作,作为他在麻省理工大学的博士论文的一部分。因为这个成就,伊凡·苏泽兰在1988年获得图灵奖,2012年获得京
  • 范正明范正明(1929年3月-2020年4月17日),男,湖南长沙人,中国湘剧剧作家,一级编剧,中国戏剧家协会理事,湖南省戏剧家协会原主席,湖南省文学艺术界联合会执行主席。
  • 曹尔堪曹尔堪(1617年-1679年),字子愿,号顾庵。江南华亭(今上海市松江)人,籍贯浙江嘉兴。顺治三年(1646年)丙戌科浙江乡试中式举人。顺治九年(1652年)进士。改庶吉士,散馆授编修,官至侍讲学士。顺
  • 卢耀如卢耀如(1931年5月1日-),中国水文地质学家及工程地质学家,同济大学教授,中国工程院院士。出生于福建省福州市。1950年考入清华大学地质系,1952年院校调整入北京地质学院,1953年提前毕
  • 戴科戴科(?-?),字朝賔,福建兴化府莆田县人,军籍,明朝政治人物。福建乡试第十三名举人。嘉靖三十五年(1556年)中式丙辰科二甲第三名进士。隆庆二年(1568年)官广东广州府知府。曾祖戴淑盛;祖父戴
  • 朱绍保宁王朱绍�(?-1645年),明朝宗室、南明军事人物。朱绍�是保宁王朱恭棆的儿子,袭封保宁王的日期不详,崇祯十六年(1643年)时遭李自成劫掠,封桃源伯;不久自河南走到南昌,以舍人行为失检,怨恨人