【摘 要】
：
自动定理证明一直是人工智能领域中最重要的问题之一,基于归结的方法是通过推出空子句的方法来判定子句集的可满足性.基于扩展规则的定理证明方法在一定意义上是和归结原理对
【机 构】
：
吉林大学计算机科学与技术学院,符号计算与知识工程教育部重点实验室吉林大学
论文部分内容阅读
自动定理证明一直是人工智能领域中最重要的问题之一,基于归结的方法是通过推出空子句的方法来判定子句集的可满足性.基于扩展规则的定理证明方法在一定意义上是和归结原理对偶的方法,是通过子句集能否推导出所有极大项组成的子句集来判定可满足性.通过对扩展规则的研究给出了半扩展规则的概念,并提出了基于半扩展规则的定理证明算法SER.然后分析及证明了该算法的正确性、完备性和复杂性.实验结果表明,算法SER的执行效率较基于归结的有向归结算法DR和基于扩展规则算法IER,NER有明显的提高.
其他文献
由中国法律史学会主办、南京大学法学院和南京师范大学法律系联合协办的"中国法律史年会"于8月11—13日在南京召开,会议在完成换届选举的同时,围绕学科改革和发展进行了讨论,
美国成人教育起步较早、发展较快，是当今世界上成人教育总体上最发达的国家之一。相比较而言，我国成人教育发展相对滞后。本文在总结美国成人教育高度发达原因的同时，提出几点启
周家良，1939年出生于上海，西安交通大学教授，长期担任数学教学和科研工作，出版各类教材8部，公开发表学术论文31篇。1987年至1988年在莫斯科大学做访问学者。2O00年退休后参加陕西
收入分配是经济学研究的重要领域之一。收入分配的不平等前状况可以有实证和规范两种方法分析。实证方法描述收入分配中分散程度的实际模式，并用一种统计量（值）来概括。实证方法
刑事诉讼法学是国家教育部确定的全国高等学校法学专业核心课程之一，也是国家司法部组织的全国司法考试必考且占有重要份量的内容。本书以研究我国现行刑事诉讼法为主，对刑事诉
高职旅游英语教学对于高职院校培养国际化中高级应用型、技能型旅游人才目标的实现举足轻重。结合作者行业经历和教学实践，本文从工作过程导向的视角，对高职旅游英语教学的课程
在德国的职业学校中，聘任兼职教师较为普遍，专职教师通常口袋占到教师队伍的40％，而兼职教师占60％，有的学院甚至达到80％，兼职教师承担的课时量约占总课时量的80％。尤其是在高职院校中，
地方文献是有关一个区域自然和社会的历史记录，是一种重要的信息资源。地方文献的特色化建设是网络环境下地方文献资源共享的基础。我国西部地区的地方文献资源丰富而浩瀚，并有
虽然在过去的20多年里国内金融领域的并购数量呈现稳定增长的趋势,但是相比较而言,这段时间的跨国银行并购数目则少之又少.通过对1978～2001年国际银行业产生的2357起跨国并购