谓词逻辑推理中的Petri网应用

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:jianting520
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
逻辑推理是人工智能的基础,而逻辑中的一阶谓词逻辑是使用较为广泛的知识表示方法,因此研究一阶谓词逻辑的推理问题是一项很有意义的工作。在前人研究的基础上,借助Petri网中的谓词/变迁(Pr/T)网为一阶谓词逻辑推理寻找新的有效方法,为人工智能中一阶谓词逻辑推理的研究开辟一个新的思路是本文研究的出发点。本文研究的主要内容包括以下几个方面:1)针对现有的建模方法不方便于计算机实现以及建模过程的不确定性和不唯一性,本文提出了一种对一阶谓词公式直接建模的方法,只需将任意所给的一阶谓词公式化去量词后就可对其直接建模,建模过程更加简单明了,且克服了上述已有建模方法的不足。2)提出了对一阶谓词公式的Pr/T网系统模型进行化简的方法,这样可以在利用Pr/T网系统对一阶谓词逻辑进行推理或有关的证明之前,尽早删除对推导无用的变迁,加快推理或证明的过程。3)提出了一种由一阶谓词公式直接构造对应关联矩阵的方法,而省略了建立一阶谓词公式Pr/T网系统的过程。4)本文找到了两个一阶谓词公式等价的一个充分条件以及一个能部分判定两个一阶谓词公式等价性的算法。另外,对于一阶谓词公式的一个常见子类——无自由变元单量词的一阶谓词公式,提出了一个判定这种一阶谓词公式等价性的充分必要条件和判定算法。5)提出了两种用于一阶谓词逻辑推理的图形方法:目标制导的图形推理法和变迁框图形推理法。6)借助Pr/T网系统的关联矩阵,提出关联矩阵初等变换法来实现一阶谓词逻辑推理。7)对本文提出的两种图形推理方法以及关联距阵初等变换法,文中不仅将其应用于证明已知结果的正确性,而且用于求取实际问题的答案以及实现目标的可行方案,使得这些推理方法的适用面得到推广。
其他文献
本文对三维函数绘制过程中的消隐,光照,明暗处理及阴影生成技术进行了研究。并针对快速地实现三维函数的绘制提出了新颖的方法。本文所做的主要工作内容和所取得的研究成果如
随着社会经济的发展,大规模的人群活动日益增加,大型公共场所的人群安全已经成为了一个至关重要的问题。为了及时了解重点区域人群密度等级,避免高密度人群的安全隐患,如何进行有
在传统的网络安全技术无法完全将入侵屏蔽在系统之外的情况下,提出了可生存性技术,它强调系统在遭受入侵的情况下,依然能够及时提供其关键服务的能力。目前针对可生存性技术
本文针对支持向量机(SVMs,Support Vector Machines)中的过学习、不可分区域、过长的训练时间等问题,提出4类改进的模糊支持向量机(FSVMs,Fuzzy Support Vector Machines)。
资源管理是集群系统的重要组成部分,通过资源管理可以将系统中分散的资源整合起来,为用户提供一个单一的系统映像。在现有的集群管理模型中,多采用由一个节点机充当集群管理者的
传统造船企业生产物料的供应属企业内部事务,由企业自身组建的供应体系来承担供应,因此其采购、储存、运送等供应流程,具有十分浓重的计划色彩,有很强的预知性和规律性,采购
在石油勘探工程领域,测井图纸是一种被广泛使用的测井资料。工程图纸数字化是将纸介质工程图纸扫描输入计算机后,对所得的扫描图像加以分析、识别,最终重建其中的目标对象的
Web服务技术作为程序设计领域中的一项新技术,能够使不同的平台具有互操作性,通过遍布全球的因特网,实现应用程序之间的远程过程调用。但单一的Web服务已经难以满足日益广泛
随着科学技术的不断发展,嵌入式系统在工业控制和智能家电领域得到了广泛的应用,同时控制逻辑和功能也变得越来越复杂,因此,简单的嵌入式系统已经不能满足这种需求,为了解决
虚拟人足迹规划和路径规划是虚拟人技术中很重要的研究内容。通过调整足迹来控制虚拟人的落脚点,进而可以驱动虚拟人的行进动作。路径规划则可以为虚拟人在虚拟环境中规划一条