您的位置： 专家智库 > >

吴尽昭

作品数：4 被引量：9H指数：2
供职机构：中国科学院系统科学研究所更多>>
发文基金：中国博士后科学基金更多>>
相关领域：自动化与计算机技术理学更多>>

合作作者

文献类型

  • 4篇中文期刊文章

领域

  • 3篇自动化与计算...
  • 2篇理学

主题

  • 3篇定理
  • 3篇机器证明
  • 2篇定理机器证明
  • 2篇定理证明
  • 2篇多项式
  • 1篇代数
  • 1篇代数法
  • 1篇代数方法
  • 1篇语义
  • 1篇语义策略
  • 1篇多值逻辑

机构

  • 2篇北京大学
  • 2篇中国科学院
  • 1篇中国科学院数...

作者

  • 4篇吴尽昭
  • 3篇刘卓军

传媒

  • 3篇计算机学报
  • 1篇中国科学（E...

年份

  • 1篇1997
  • 3篇1996
共 4 条 记 录，以下是 1-4
全选 清除 导出
排序方式：
使用广义奇-超位Ⅱ的一阶定理证明
1996年
证明了使用奇-超位Ⅱ的证明系统是不完备的,造成这种不完备性的原因是忽略了幂等规则的作用.通过定义一阶多项式与零的超位,适当地拓广了奇-超位Ⅱ的定义,给出了一个使用这种拓广了的奇-超位Ⅱ的完备的证明系统.此外,这一证明系统也是余式方法的改进,它的完备性实质上也说明了使用语义策略的余式方法是完备的.
吴尽昭刘卓军
关键词：定理证明多项式
一阶谓词演算定理机器证明的余式方法被引量：8
1996年
本文将一阶谓词演算的定理证明转化为代数簇的计算，从而获得了代数化的Ｈｅｒｂｒａｎｄ过程．又通过一阶多项式间的求余运算，给出了余式方法并证明了它的完备性．同时，我们证明了归结原理是余式方法的一种特例．
吴尽昭刘卓军
关键词：定理证明多项式机器证明
多值逻辑定理机器证明的代数方法被引量：5
1996年
由给定的多值逻辑系统中的一组公式，．．．，，出发，构造出了一组有理数域上的多项式ＰＳ，使得是，．．．，的逻辑结论，当且仅当ＰＳ定义的代数簇为空集，当且仅当ＰＳ生成的理想是平凡理想．从而，利用特征列方法和Ｇｒｏｅｂｎｅｒ基方法，给出了判定是否，．．．，逻辑结论的两种算法．
吴尽昭
关键词：多值逻辑机器证明代数法
余式方法中的线性策略以及语义策略和锁策略
1997年
本文证明了一阶定理证明的余式方法（见文献［５］）对于线性策略是完备的，而对于语义策略和锁策略，在命题演算中是完备的，在一阶谓词演算中，对于一种较弱形式的语义策略和锁策略，是完备的．
吴尽昭刘卓军
关键词：机器证明
全选 清除 导出
共1页<1>
聚类工具0