期刊文献+

多值逻辑定理机器证明的代数方法 被引量:5

ALGEBRAIC METHODS FOR MECHANICAL THEOREM PROVING IN MANY-VALUED LOGICS
下载PDF
导出
摘要 由给定的多值逻辑系统中的一组公式,...,,出发,构造出了一组有理数域上的多项式PS,使得是,...,的逻辑结论,当且仅当PS定义的代数簇为空集,当且仅当PS生成的理想是平凡理想.从而,利用特征列方法和Groebner基方法,给出了判定是否,...,逻辑结论的两种算法. A polynomial system PS over the rational number field is constructed from the formula...,in a given many-valued logic system such that follows from ...,iff the algebraic variety defined by PS is empty, iff the idealenerated by PS is trivial. Two algorithms to decide whether follows from,...,are thus developed by employing characteristic set method and Groebner basismethod.
作者 吴尽昭
机构地区 北京大学教学系
出处 《计算机学报》 EI CSCD 北大核心 1996年第10期773-779,共7页 Chinese Journal of Computers
基金 博士后科学基金
关键词 多值逻辑 机器证明 代数法 Many-valued logics, algebraic varieties,characteristic set method,Groebner basis method
  • 相关文献

参考文献2

  • 1吴尽昭,Processing of ISMVL,1994年
  • 2吴文俊,几何定理机器证明的基本原理,1984年

同被引文献24

  • 1李晶,杨宗源.吴方法在命题逻辑中的应用[J].华东师范大学学报(自然科学版),2006(1):80-86. 被引量:4
  • 2吴尽昭,刘卓军.一阶谓词演算定理机器证明的余式方法[J].计算机学报,1996,19(10):728-734. 被引量:7
  • 3王元元.计算机科学中的结构[M].北京:机械工业出版社,2006.
  • 4尹宝林,何自强,徐光汉,等.离散数学[M].北京:高等教育出版社,2003.
  • 5Kapur D,Narendran P.An Equational Approach to Theorem Proving in First-order Predicate Calculus[C] //Proc 10th Internationl Joint Conference on Artificial Intelligence.1985:146-153.
  • 6Wu J Z,Proc ISMVL,1994年
  • 7Liu X H,J Comput Sci Technol,1994年,9卷,2期,160页
  • 8刘叙华,定理机器证明,1987年
  • 9吴文俊,几何定理机器证明的基本原理,1984年
  • 10Chang C L,Symbolic Logic and Mechanical Theorem Proving,1973年

引证文献5

二级引证文献6

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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