【摘 要】
：
基于扩展规则的定理证明方法是一种与归结方法互补的新的定理证明方法.首先通过对扩展规则的深入研究,给出了扩展规则的一个重要性质,设计并实现了该性质的判定算法.此外,从
【机 构】
：
吉林大学计算机科学与技术学院,吉林大学符号计算与知识工程教育部重点实验室
论文部分内容阅读
基于扩展规则的定理证明方法是一种与归结方法互补的新的定理证明方法.首先通过对扩展规则的深入研究,给出了扩展规则的一个重要性质,设计并实现了该性质的判定算法.此外,从理论上分析及证明了该判定算法的时间和空间复杂性.基于此,提出了一种新的基于扩展规则的定理证明算法NER,将判定子句集可满足性问题转化为一系列文字集合的包含问题,而非计数问题.实验结果表明,算法NER的执行效率较原有扩展规则算法IER和基于归结的有向归结算法DR有明显提高,有些问题可以提高两个数量级.
其他文献
转炉冶炼过程中,如何自动控制氧枪是冶炼的关键。转炉氧枪主要功能有吹氧升温、溅渣护炉。在氧枪自动控制中,根据相应联锁,操作人员设定枪位,通过变频器控制氧枪到达相应位置
为适应医院信息管理的变革,提升病案管理工作效率,本院应用PDCA循环理论对病案管理的流程进行优化。在进行综合分析的基础上对制约病案管理效率的环节进行把控,依据三甲医院
目的探讨周期性精神病的临床诊断误区以及诊断方法。方法选取我院收治的1例周期性精神病患者,对该患者的病例进行回顾性分析,总结患者误诊的原因,并对患者诊断过程中的问题进
随着教育信息化的来临,信息技术与课程整合已经成为21世纪教育改革的发展趋势,在信息技术与课程整合的环境下,教师如何扮演好自己的角色具有非常深远的意义。本文对在信息技