【摘 要】
:
模态逻辑S5在智能体领域是一种重要的知识推理形式体系。最强必要条件和最弱充分条件是Lin提出的在人工智能领域下具有重要作用的两个概念。通常,一个命题的最强必要条件(SNC
论文部分内容阅读
模态逻辑S5在智能体领域是一种重要的知识推理形式体系。最强必要条件和最弱充分条件是Lin提出的在人工智能领域下具有重要作用的两个概念。通常,一个命题的最强必要条件(SNC)是在给定理论下能从该命题推断出来的最强结论;最弱充分条件(WSC)是在给定理论下使得该命题成立的最弱前提。在经典命题逻辑中这两个概念与诱导(abduction)、可定义性(definability)和遗忘(forgetting)有着密切的联系,并且这些概念在人工智能中都有着重要的作用。鉴于模态逻辑S5与SNC和WSC在智能体领域的重要性,本文将经典命题逻辑下的SNC和WSC推广到S5。具体工作如下:1)提出了S5中(最强)必要条件和(最弱)充分条件等概念;2)探索了S5下的最强必要条件和最弱充分条件的相关性质,包括(Uniqueness(SNC与WSC的唯一性)、ModelE(模型可扩展)和对偶性(Dual)等)及其与可定义性(Definability)和遗忘之间的关系。证明了给定命题原子公式在特定知识集和原子命题集合下的最强必要条件(最弱充分条件)是知识集与命题S5原子公式的并遗忘掉一些“不相关”的原子后得到的结果。3)提了出基于遗忘理论的计算最强必要条件和最弱充分条件的两个算法:基于经典命题逻辑知识遗忘的算法和基于RS5归结(resolution)的算法。4)在Prolog下实现了上述的两个算法并完成相关实验。实验结果表明,使用基于归结的算法计算命题S5下知识的遗忘问题在时间和空间上优于基于经典遗忘的算法;在求解命题S5公式的可满足问题上,首先遗忘掉一些不相干的知识对问题的求解有较大的性能提升。
其他文献
这是一篇关于阿尔弗雷多·维亚小说《诸神去乞讨》第一部分“亚马逊小餐馆”的翻译报告,它描述了两名越南战争寡妇被谋杀的故事。该小说描述越南战争给族裔人造成的永久性心
古籍文献是我国历史及文化的传统物质体现,反映着不同历史时期社会发展的方方面面,具有重要的史料价值和研究价值。对古籍文献进行系统的整理、开发以及利用一直以来是个迫切
黄土在我国广泛分布,天然状态下的黄土结构强度高,很难被压缩,但浸水之后,土体强度突然下降,结构被破坏,会产生突然的沉降,严重制约黄土地区各类工程建设的发展。所以要想解决湿陷性黄土变形引起的各类地质灾害,首要任务就是探明黄土湿陷变形的特性,为黄土地区工程建设提供理论基础,从而更好地完成我国“一带一路”发展战略。本次研究依托国家自然科学基金面上项目,以延安新区晚更新世(Q_3)黄土为例,结合大量的室内
目标角度估计是信号处理领域的重要研究内容之一,其主要包括发射角(Direction of Departure,DOD)和接收角(Direction of Arrival,DOA)的估计。传统的目标角度估计算法大多基
SIP(Session Initiation Protocol)是重要的网络协议,在VOIP(Voice Over Internet Protocol)系统中应用较为广泛。在IP地址较为匮乏的情况下,企业级网络多数采用了NAT(Networ
环境污染和能源危机是现在人们急需解决的两大问题。半导体光催化技术出现可以有效的减缓环境压力,该技术不仅可以利用太阳能对环境污染进行处理,而且可以将太阳能转换为燃料,因此该技术也被称为解决能源短缺和环境污染的绿色技术。目前研究的光催化材料的种类颇多,但是可以满足稳定、高效及宽的光谱吸收的材料仍未出现,所以该领域有被广泛关注。石墨相氮化碳(g-C_3N_4)是一种非金属有机聚合物半导体,因为化学稳定性
地裂缝的发育,严重的影响着现代人类的生活,城市地铁、轨道交通、道路桥梁、房屋建设等各个方面都要受到地裂缝的限制。随着地裂缝活动受到越来越多的重视,人们对于地裂缝的研究越来越趋向于从当初地裂缝活动的起因机理,逐渐地向地裂缝产生破坏的机制中转变。与此同时,自西安地区引入黑河水、限制开采地下承压水以来,西安地区的地裂缝活动速率逐渐减小。但西安地区仍然在采用抽水高峰期时地裂缝的安全避让距离,所以研究不同抽
清江流域作为历史文化悠久的地区,蕴藏大量民间题刻书迹。这些题刻书迹是清江流域文化的重要组成部分,在清江流域人文生态的构建中有重要的作用。本文从书法学、文化学等多角度研究清江流域历代题刻书迹,通过对这些题刻书迹的书风、功能和价值的梳理与分析,理清清江流域题刻书迹的书风流转和发展规律,为现代研究清江流域人文生态和当代书法创作提供借鉴和思考。本文共有绪论及四个章节。第一章是通过文献资料的收集整理,综述清
钢筋混凝土结构在日常使用过程中,可能会遭受在常规的设计规范中可忽略的低速冲击,此时用于加固钢筋混凝土结构构件的外贴碳纤维增强复合材料(CFRP)就可能发生较为严重的变形以及损伤,从而导致对结构构件的加固作用降低乃至丧失。现有的研究中,对这方面的安全隐患仍缺乏较为系统的量化认识。同时,结构构件在受到常规设计可忽略的低速冲击时,CFRP加固钢筋混凝土结构构件具有一定的脆性,这也造成了日常生活中的安全隐
目前,由于银行卡立法及其司法解释的滞后,致使在银行卡盗刷行为所引起的民事纠纷案件中,司法裁判的尺度不统一,“同案不同判”的现象履见不鲜,不仅影响到持卡人和银行的合法