合一

✍ dations ◷ 2025-07-21 22:50:03 #自动定理证明,逻辑编程,重写系统,计算机逻辑,类型论,合一

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

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

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

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

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

相关

  • 花旗参花旗参(学名:Panax quinquefolius)是人参的一种。原产于美国北部到加拿大南部一带,以威斯康辛州为主。美国旧称为花旗国,花旗参由此得名。此外,它又称为洋参、西洋参、野山泡参 、
  • 复制叉DNA复制是指DNA双链在细胞分裂分裂间期进行的以一个亲代DNA分子为模板合成子代DNA链的过程。复制的结果是一条双链变成两条一样的双链(如果复制过程正常的话),每条双链都与原来
  • 艺术桥艺术桥(Passerelle des Arts)是法国巴黎塞纳河上的一座人行桥,连接法兰西学会和卢浮宫中央广场(英语:Cour Carrée)(第一帝国时称为“艺术宫”)。1802到1804年,在今天艺术桥的位置上
  • 帕特·布坎南帕特里克·约瑟夫·"帕特”·布坎南(英语:Patrick Joseph "Pat" Buchanan,/bjuːˈkænᵻn/,1938年11月2日-)是一位美国保守派政治评论家,作家,专栏作家,政治家和播音员。布坎南是美
  • 3-羟酰辅酶A脱氢酶3-羟酰辅酶A脱氢酶(英语:3-hydroxyacyl-CoA dehydrogenase,EC 1.1.1.35)是一种以NAD+或NADP+为受体、作用于供体CH-OH基团上的氧化还原酶。这种酶能催化以下酶促反应:3-羟酰辅酶A
  • 白宫记者协会白宫记者协会(英语:White House Correspondents' Association,缩写WHCA),是由报道白宫和美国总统的媒体记者所参与的一个组织。在1914年,一些记者为了回应有关美国国会议员会选择
  • 34街34街(34th Street)是纽约市曼哈顿区的主要东西横贯街道之一,连接林肯隧道和皇后区中城隧道。沿街有4个地铁站:第八大道(A C E)、第七大道(1 2 3)、先驱广场(B D F M N Q R W)和公园大
  • 攸县坐标:27°00′03″N 113°20′40″E / 27.00083°N 113.34444°E / 27.00083; 113.34444攸县位于湖南东部与江西省交界处,为株洲市辖县。面积2648平方千米 ,总人口819,845人(201
  • 林青峰林青峰,台湾生态观察家 ,曾为《台湾生态笔记》、《台湾生态部落格》节目主持人,担任过台北市立动物园研究助理。2016年入选三立“台湾真英雄活动”,出版过《赤脚阿峰》,学界称他
  • 静夜思《静夜思》是中国唐代诗人李白所作的流传最广泛的一首诗,体裁属五言乐府诗。诗句在不同朝代的诗集略有不同,现今流传最广的版本乃清代文人蘅塘退士(本名孙洙)所编纂的《唐诗三百