期刊文献+

余式方法中的线性策略以及语义策略和锁策略

LINEAR STRATEGY, SEMANTIC STRATEGY AND LOCK STRATEGY FOR REMAINDER METHOD
下载PDF
导出
摘要 本文证明了一阶定理证明的余式方法(见文献[5])对于线性策略是完备的,而对于语义策略和锁策略,在命题演算中是完备的,在一阶谓词演算中,对于一种较弱形式的语义策略和锁策略,是完备的. The remainder method in first-order theorem proving is complete for linear strategy. For semantic strategy and lock strategy,it is complete in propositional calculus. In predicate calculus, it is complete for semantic strategy and lock strategy of a weak form.
机构地区 北京大学数学系
出处 《计算机学报》 EI CSCD 北大核心 1997年第2期174-178,共5页 Chinese Journal of Computers
基金 国家博士后科学基金 攀登计划项目 "机器证明及其应用"基金
关键词 线性策略 余式法 机器证明 First-order polynomials, linear remainder method, semantic remainder method, lock remainder method.
  • 相关文献

参考文献7

二级参考文献9

  • 1吴尽昭,Proceeding of IS.MVL,1994年
  • 2刘叙华,J Comput Sci Technol,1994年,9卷,2期,160页
  • 3Zhang H,J Symbolic Computation,1994年,17卷,189页
  • 4陆钟万,数理逻辑与机器证明,1990年
  • 5刘叙华,定理机器证明,1987年
  • 6吴文俊,几何定理机器证明的基本原理,1984年
  • 7王湘浩,计算机学报,1982年,5卷,2期,81页
  • 8吴尽昭,Processing of ISMVL,1994年
  • 9吴文俊,几何定理机器证明的基本原理,1984年

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部