合一

✍ dations ◷ 2024-12-23 20:10:58 #自动定理证明,逻辑编程,重写系统,计算机逻辑,类型论,合一

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

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

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

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

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

相关

  • 风景画家风景画是指主要描绘自然风景,例如山川江河等的画作。世界各地的风景画有着不同的特征,而传统上风景画主要分为西方绘画和中国绘画这两个部分,二者都有上千年的历史。在中国古代
  • 台湾红丝带基金会财团法人台湾红丝带基金会成立于2005年3月22日,是台湾第一个有计划培训艾滋病感染者并进行教育训练,使其成为艾滋防治专家,并前往全台湾各地,包括校园(国小、国中、高中、大学)
  • 计时码表计时马表,或称马表(英语:chronograph),是一种有计时功能的手表,是将秒表的功能结合于手表之中。计时码表于1720年由英国人乔治·格林汉(英语:George Graham)发明。无论是机械手表,石英
  • 卡尔·威廉·路德维希·沙利叶卡尔·威廉·路德维希·沙利叶(Carl Vilhelm Ludwig Charlier)是一位瑞典天文学家,其双亲名叫埃默里赫·伊曼纽尔·沙利耶(Emmerich Emanuel)和奥诺拉·克里斯蒂娜·霍尔施泰因(Au
  • 陈甜陈甜(1900年-1986年),又名陈精文,台湾艺旦与社会运动支持者。她是蒋渭水的侧室。1919年前后,时为艺旦的陈甜在东荟芳与蒋渭水结识。不久,陈甜嫁与蒋渭水为妾,蒋渭水也将她的名字改作
  • 青岛胶州湾国家级海洋公园青岛胶州湾国家级海洋公园是中华人民共和国的国家级海洋特别保护区。位于青岛市胶州湾中北部,总面积20011公顷。其中,海域面积19971.77公顷,陆域面积39.23公顷,其中海域面积约占
  • 海莉·威廉斯海莉·妮可·威廉斯(Hayley Nichole Williams,1988年12月27日-)是美国女歌手及摇滚乐团帕拉摩尔主唱兼键盘手。海莉出生于密西西比州的默里狄恩 (Meridian),其父亲及母亲分别为乔
  • 曹汉昌曹汉昌(1911年-2000年),原名曹锡棠,男,江苏苏州人,中国苏州评弹表演艺术家,中国曲艺家协会理事,曾任苏州评弹团团长,苏州人民评弹团团长。
  • 让·迪沃让·迪沃(Jean Diwo,1914年12月27日-2011年6月10日)是法国的新闻记者和法语作家。让·迪沃最初进入新闻领域是在《巴黎晚报》()工作,目的是赚钱支付他在索邦大学Sorbonne学习现代文
  • 布鲁斯·鲍顿布鲁斯·鲍顿(Bruce Broughton,1945年3月8日-),美国作曲家,曾十次获得艾美奖。他主要为电视、电影、电子游戏制作配乐,也会创作些交响乐。当前,鲍顿在加州大学洛杉矶分校执教,担任作