基于重写归纳的定理证明技术

来源 :华东理工大学 | 被引量 : 0次 | 上传用户:superzergking
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文研究基于重写归纳的高效定理证明技术,分析了现有的测试集方法和显式及隐式归纳法,总结了各种方法在证明定理效率上的提高程度,并在测试集方法的基础上,引入一个新的概念——构造基,用于产生完全的但非冗余的不可归约基项集合;提出构造基归纳原理,将显式归纳证明和隐式归纳证明有机地结合在一起,对测试集方法做出了改进.在分析和应用目前常用的几处高效和经典的定理证明支撑工具RRL和CiME的基础上,发现并找出了一些存在的问题.实验结果表明:该文所提出的构造基定理证明方法确实提高了归纳定理的证明效率.
其他文献
作者综合运用了多种Web技术,采用面向对象的统一开发过程UDP,在LOTUS公司的Domino平台上成功开发出了计算机辅助海运安全管理系统CASMS,本文对这一系统分析、设计、实现以及整个
人脸识别是计算机模式识别领域里的一个分支,它涉及图像处理、计算机视觉、人工智能等多个领域。和指纹识别相比,它具有采样简单的特点,在实际生活中有着广泛的应用价值,比如在公
该文在概述了数据基本原理的基础上,首先介绍了Web挖掘的基本概念、分类和目前的研究现状,然后重点讨论了Web使用挖掘,即通过用户对站点的使用情况(主要是Web服务器 的日志文
多连接查询优化是一个NP问题,也是数据库领域的一个没有很好解决的问题.随着超大规模数据库和数据仓库的出现,多连接查询优化愈来愈深地影响着数据查询的效率,而传统的的优化
由于不同的硬件平台、网络环境,操作系统,GIS开发平台以及数据库的差异,导致各部门建立起来的GIS系统成为“信息孤岛”,难于实现各GIS系统之间的互操作和互运算,无法达到资源共享
该文首先介绍了TCP/IP协议,分析了TCP/IP套接字socket的通信机制及进程间通信的方法;然后阐述了基于TCP/IP应用程序开发的方法;最后详细描述了基于TCP/IP应用程序的实例--实
互联网的普及和发展,特别是近年来移动互联网的发展,智能移动设备的流行,使得人们对于网络,尤其是移动互联网的依赖程度越来越高。网络已经成为人们获取信息的重要途径。于是
该文共分为四章.在第一章中主要介绍辆外数字电视技术的发展概况,进而引出条件接收系统的基本要领并论述了研发条件接收系统的意义和热点问题.第二章围绕条件接收系统的原理
该文主要研究肝CT图像的计算机辅助诊断系统.该系统的核心是通过一系列分割、增强和图像识别等处理技术检测二维的肝CT图像中的可疑的病变区,提供给医生作为诊断的参考.该系
由于信用卡的使用量不断的增加,网络的规模为断的扩张,对系统的可靠性的要求也越来越高,从而要注提高交易的成功率,减少易常的产生,维护用户的利益和银行的声誉.解决方法之一