引用本文:陈玉泉,陆汝占,余皓.基于配对方法的自动定理证明.软件学报,1997,8(4):271-277
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4307次   下载 5919 本文二维码信息
码上扫一扫!
分享到: 微信 更多
基于配对方法的自动定理证明
陈玉泉1, 陆汝占1, 余皓1
上海交通大学计算机科学与工程系,上海,200030
摘要:
PeterB.Andrews提出了自动定理证明的配对方法的理论和算法.本文针对该算法的缺点,给出了一个无需回溯的实现算法,并得到一个高阶逻辑的自动定理证明系统.
关键词:  自动定理证明  配对  归结  关联  高阶逻辑
DOI:
分类号:
基金项目:本文研究得到国家自然科学基金资助.
AUTOMATIC THEOREM PROVING BASED ON MATINGS
CHEN Yuquan,LU Ruzhan,YU Hao
Abstract:
This paper first introduces the theory and algorithm of mating method in automatic theorem proving advanced by Peter B. Andrews, and then gives an implementation algorithm without backtracking, finally obtains a theorem proving system for higher order logic.
Key words:  Automatic theorem proving  mating  resolution  connection  higher order logic