首页> 中文期刊> 《软件学报》 >机器定理证明的反向归约方法

机器定理证明的反向归约方法

         

摘要

基于代数和递归函数理论,本文定义了代数递归谓词,代数递归谓词是一类广泛的谓词,基平均数学归纳法,作者给出了证明代数递归谓词永真性的反向归约方法及相应的算法Reduction。由于采用反向归约方式来完成定理证明,从根本上消除了正向组合式定理证明了所产生的组合爆炸,因而极大地提高了定理证明的效率。

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号