合一

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

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

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

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

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

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

相关

  • 意大利行政区划意大利政区根据1948年宪法规定获得了一定程度的地区自治权,这条宪法条文是:为承认、保护并促进地方自治,保证在国家水平的服务尽可能分散管理,以适应自治和分权法律和法规的建立
  • ʋ̥清唇齿近音是一种辅音,被使用于一些口语中,国际音标写作⟨ʋ̥⟩或⟨f̞⟩,X-SAMPA音标则记作P_0、v\_0或f_o。清唇齿近音是南非英语中/f/典型的同位异音。相似地,/v/也常常被当
  • 刺猬冠状病毒刺猬冠状病毒(Erinaceus coronavirus、EriCoV)是乙型冠状病毒属的一种病毒,于2014年在德国的西欧刺猬粪便样本中被发现,基因组长约30000nt,在乙型冠状病毒属中,此病毒与中东呼吸症
  • Frederick Douglass弗雷德里克·道格拉斯(Frederick Douglass,全名Frederick Augustus Washington Bailey,1818年2月-1895年2月20日),一位革命家、政治家、演说家、作家。在马里兰州从奴隶生活中逃脱
  • 于洋于洋(1930年-),曾用名于延江,中国大陆电影演员、表演艺术家。生于山东省费县农村,后因生活所迫,随母亲“闯关东”投奔外祖母家。1943年,因饰演影片《表》中的流浪儿童比较成功,在“满
  • 黄有光黄有光(Yew-Kwang Ng,1942年-),澳大利亚经济学家,出生于马来西亚。1966年获新加坡南洋大学经济学学士学位,1971年获悉尼大学经济学博士学位。1974年至1985年在澳大利亚蒙纳士大学任
  • 精济精济(满语:ᠵᡳᠩᠵᡳ,转写:;1645年1月14日(顺治元年十二月十七)-1649年6月22日(顺治六年五月十三)),满洲爱新觉罗氏。礼烈亲王代善第八子惠顺亲王祜塞次子,康良亲王杰书之兄,母嫡福晋科尔
  • 可乐遗址可乐遗址位于中国贵州省赫章县可乐乡,夜郎古都可乐洛姆的所在地,是夜郎国遗址。1960年代,考古工作者在这里发掘出汉墓7座,出土文物3百余件,引起了考古界、史学界的轰动。2000年,研
  • 甘家春甘家春(1751年8月25日-1823年),字位超,号煦堂,四川省邻水县县东丰禾场老君山下人,甘家斌仲兄。乾隆五十九年(1794年)甲寅科四川乡试第十四名举人,嘉庆元年(1796年)丙辰科会试第九十八名
  • 胡萍胡萍(1963年- ),住在江苏镇江,自由撰稿人。18岁开始患有类风湿性关节炎,二十多年来,一直与轮椅为伴。虽然生活清贫,但笔耕不辍,已在全国各地报刊发表了一百多篇散文作品,其中《回忆,