反证法在自动推理系统中的研究与实现

来源 :广州大学 | 被引量 : 0次 | 上传用户:sk01230147
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
从50年代Tarski发表的《初等代数与初等几何的判定问题》<[25]>开始,到70年代的吴法<[4,5]>,90年代的消点法<[8,10]>,几何定理机器证明的研究经历了几个阶段的发展.计算机技术的发展及可读机器证明的出现<[3,4]>,使这个方向的研究成果进入了实用阶段.以张景中院士为领导的小组在此基础上开发了一系列的智能教育软件<[10]>.得到广大中小学教师,学生的欢迎.这些软件最突出的一个特点就是自动推理.要让计算机能够自动进行推理.首先要"教会"计算机推理的方法,计算机"掌握"了方法后,才能进行推理.因此,"教会"计算机推理方法是首要的.现行的推理软件都是采用了前推搜索的推理模式.从题目的已知条件出发,利用规则进行推理直至推出所需要的结论.在数学证明方法上属于直接证明方法.这种方法只能证明一些肯定性的命题.但对于一些否定性,唯一性的命题采用直接证法不易证明,这就需要利用数学证明中的间接证明方法来证明.间接证明方法中比较常见的一种方法是反证法.尽管几何定理机器证明的研究在七十年代已经取得突破,可读证明的实现也近十年了.但自动推理在反证法方面还存在很大的不足.除了在《平面几何》<[22]>中见到有间接证法中的同一法外,其他的教育软件中很少有实现反证法的.该文的工作就是向这个方向努力的一个尝试,把数学证明中的反证法与机器证明中的前推搜索法相结合.使计算机在自动推理方面能够更加完善.该文共分为四章:第一章,简要介绍自动推理的历史和发展,阐述该文要解决的问题.第二章,介绍该文的工作原理及实现技术.第三章,给出作者今后的工作方向.第四章,给出该系统证明的一些例题.
其他文献
二十一世纪是知识经济的时代,知识经济的发展需要大量的高素质的创新人才。而培养现代人才的保证,又在于具有高素质能力的现代教师。教师是提高教育质量,决定教育改革成败的决定
对数据挖掘技术的研究,国内外已经取得了许多令人瞩目的成就,并成功地应用到了许多领域,但在教育领域中的应用并不广泛.该文尝试将数据挖掘技术应用到教师课堂教学质量评价中
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
目前广泛使用的数学软件有很多,如《几何画板》、《Mathematica》、《Maple》、《Z+Z智能教育平台》等,这些数学软件虽然都具有强大的解决数学问题的功能,但却只能在单机上进
关于双语的存贮,一直存在着单独存贮说与共同存贮说之争。支持单独存贮说的理由有二:一是Goggin和Wickens(1971)的短时记忆实验,Kirsner等(1980)的词汇判定实验,以及其它一些实验
空间能力主要包括空间定向和空间视觉化两个维度。而空间视觉化是人类智能结构中的重要组成部分,对于空间视觉化测量学的研究一直在航空航天心理学研究中占有极其重要的地位。
一、汽车蓄电池的作用rn汽车蓄电池是汽车电气设备中的两个电源之一,其主要作用如下:①发动机启动时提供启动机以大电流;②发动机正常运转时,蓄电池处于充电状态;③汽车电气
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
物联网、人工智能、自动驾驶技术的发展,推动了整个半导体行业的高增长.在2018年9月举办的明导(Mentor)技术论坛上,明导总裁兼首席执行官Walden C.Rhines对半导体设计趋势进
期刊
作为教育工作者,我们要学习和接受先进的教育理念,对现有的教育模式不断的改革研究,积极探索适应现代社会发展需要的师范教育模式.进而有效的提高教师的素质.作者的研究就是