【摘 要】
:
定理机器证明是许多基于逻辑的推理系统的核心,因此提高自动定理证明系统的效率具有重要的意义.表方法由于其适用于非经典逻辑的推理而受到重视,结合了其它推理方法中的剪枝
论文部分内容阅读
定理机器证明是许多基于逻辑的推理系统的核心,因此提高自动定理证明系统的效率具有重要的意义.表方法由于其适用于非经典逻辑的推理而受到重视,结合了其它推理方法中的剪枝技术的表方法,在解决一阶逻辑的问题时也显示了很强的优势.该文从实现一个高效的系统出发,对表方法进行了深入细致的分析,设计并实现了基于表方法的一阶定理证明系统.该文首先概述了表方法的发展,详细分析了用于连接表方法的各种剪枝技术,并着重给出了该文所实现系统中使用的超表方法和采用superposition方法的超表方法.该文还介绍了基于表方法的定量证明系统的设计与实现,并以TPTP问题库中的问题对系统进行了测试.测试结果表明该系统能够在给定的时间内证明大部分输入公式的不可满足性,该系统和一些著名的ATP系统在速度上的差异表明该系统还需要加强剪枝技术的应用.
其他文献
该文首先介绍了基于模型诊断的基本概念、诊断过程及一些诊断引擎和系统.然后将基于模型诊断方法用于诊断计算机网络中的通讯故障,从网络本身及其包含的设备的特点出发,讨论如
该文首先介绍了工作流的管理系统相关技术,并阐述了工作流联盟提出的一系列规范和标准,其中以工作流管理系统体系结构的参考模型作为该文的主体,并详细描述了如何基于工作流
该文提出了软件服务的理念,阐述了利用目前Web服务技术实现软件服务理念遇到的挑战,提出了解决方案——Web服务有偿服务体系.软件服务理念就是将软件功能作为服务发布,使用者
该文对作为一种新的信息安全技术--数字水印进行全面研究.从横向和纵向同密码学的比较中得到非对称水印是水印技术发展的方向.同时该文提出采用演化的方法对对称水印技术有关
近年来,随着移动互联网的快速发展,智能手机生产成本的下降,很多电脑功能也慢慢往手机端迁移,使得智能手机的功能越来越强大。和PC(PersonalComputer)端相比,智能终端更轻便、更贴近
商务智能是指将存储于各种商业信息系统中的数据转换成有用信息的过程.数据挖掘是实现这个过程的重要方法,它能够从大型的数据库或数据仓库中提取隐含的,事先未知的潜在有用
随着多媒体技术的发展,图像检索已经在社会生活中的许多方面得到了广泛的应用。本文在词袋模型的基础上,结合空间上下文关系,提出了两种图像检索的方法。一是基于二元视觉短语的
随着信息技术的不断进步和社会对教育的迫切需求,远程教育具有鲜明的发展前景,尤其是基于卫星与地面网平台相结合的同步实时教学系统,对中国远程教育的发展和应用意义深远.该
网络可靠性通过故障恢复机制和故障修复机制实现,该文讨论故障恢复机制,提出了一种分级的IP over WDM网络故障恢复机制.在这种机制中,IP层故障恢复机制在资源利用率方面的优
近年来,网络攻击变得越来越普遍,也越来越难于防范,传统的技术如防火墙难于满足目前网络安全的需要,一项新的网络安全技术——入侵检测技术很好地解决其他技术的不足.它不仅