【摘 要】
:
非单调逻辑是人工智能研究领域的一个重要方向之一,为不同的逻辑规则提供相应的语义特征(即,建立表示定理)是非单调逻辑研究中的一个重要研究内容。本文探讨了算子在表示定理研究
论文部分内容阅读
非单调逻辑是人工智能研究领域的一个重要方向之一,为不同的逻辑规则提供相应的语义特征(即,建立表示定理)是非单调逻辑研究中的一个重要研究内容。本文探讨了算子在表示定理研究中的应用,主要工作如下:
1.就两条非Horn型的规则——Weak Determinacy(WD)和Rational Contraposition(RC)——的语义进行了研究。在一般语言的框架下,基于δD(·)算子,给出了P+WD和P+RC的表示定理。
2.验证了常见的占优模型性质(如层化性、过滤性和线性性等等)在δD(·)算子下的保持性。在此基础上,建立了占优模型经过δD(·)算子变换后的模型性质与其所满足的逻辑规则之间的对应性。即有下述结论成立:给定语言L,存在超滤子D,使得对任意占优模型M,有下列事实成立:
(1)M满足RM当且仅当δD(M)是层化的;
(2)M满足RT当且仅当δD(M)是伪线性的;
(3)M满足DR当且仅当δD(M)是过滤的;
(4)M满足CEM当且仅当δD(M)是线性的;
(5)M满足FD当且仅当δD(M)是几乎线性的;
(6)M满足WD当且仅当δD(M)是赋值层化的;
(7)M满足RC当且仅当δD(M)是PRC 模型;
(8)M满足WDR当且仅当δD(M)是单射模型。
其他文献
蛋白质远距同源检测是生物信息学中的一个重要问题。近年来,出现了很多新的同源检测方法,并取得了一定的成功。但是对于远距同源检测,这些方法的效率并不高。本文以此为出发
数据挖掘(Data Mining),指从大型数据库或数据仓库中提取隐含的、未知的、非平凡并有潜在应用价值的信息或模式的过程,它融合了统计学、数据库、人工智能、机器学习等多个领
地理信息系统(Geographical Information System,简称GIS)是20世纪60年代开始迅速发展起来的管理分析新技术,是计算机科学、地理学、测量学、地图学、管理学多种学科交叉的产
对等网络以其大规模,自组织,以及健壮性等优特近年来受到学术界越来越多的关注。自第一代对等网络系统Napster开始,文件共享一直是对等网络的一个非常重要的应用。由于对等网
由于数据流具有实时性、连续性、无界性的特点,传统的数据库管理技术已不能适应对它的处理需求,数据流查询成为数据库理论研究的一个新领域。其中连接查询由于其应用广泛性和
互联网为用户提供了大量的学习教程,各种类型的教程网站层出不穷,为用户提供了丰富的学习资源,这些资源从很大程度上为用户提供了方便,人们在享受网络教程便捷性的同时,经常
无线传感器网络(Wireless Sensor Networks,WSN)是由一系列低功耗、低成本的微型传感器节点形成的自组织网络系统,在国防军事、医疗护理、农业监控等领域有着非常广泛的应用前景
当今针对公共场所的暴力恐怖事件时有发生,加强公共场所安全防护,依法打击犯罪,有效震慑犯罪分子,保障人们在公共场所的日常活动安全成为了各国政府关心的问题。公共场所中因其人
本文研究了基于S3C4510B的嵌入式通信控制器的设计与实现,从总体设计、HDLC通道驱动程序的实现、通信控制器应用软件的实现与测试来阐述。本文首先从分析设计要求出发,研究了
在20世纪90年代中期,Gartner提出了面向服务的架构(SOA)的概念。今天,SOA已经能够成功地运用到各大企业当中。但是我们发现:“组合服务”的发现和服务质量(QoS)的综合评估仍