跳到主要内容
文章
免费访问

机组换料和喇叭组

出版:1974年10月1日出版历史
跳过抽象节

摘要

这篇自动证明理论的论文的关键概念是霍恩集和严格的单位反驳。Horn集是一组子句,其任何成员都不包含一个以上的肯定文字。严格统一的反驳是一种矛盾证明,在这种证明中,没有一个步骤是通过对一组子句应用推理规则来证明的,所有这些子句都包含多个文字。Horn集出现在数学的许多领域,如群理论、环、Moufang循环和Henkin模型。通常将这些字段和许多其他字段的公理翻译为一阶谓词演算会产生一组Horn子句。有限子句集的Horn属性的显著特点是它的存在或不存在可以通过检查来确定。因此,本文的定理和程序的适用性的确定是立竿见影的。

在定理1中证明了,如果S公司是一个不可满足的Horn集,存在一个严格的单位反驳S公司仅使用二进制分辨率,从而消除了因子分解的需要;此外,反驳每一步的直系祖先之一实际上是积极的单位条款。定理3中证明了一个与基于参数调制的推理系统的定理1类似的定理,但包含了因子分解作为推理规则。第3节讨论了两种还原程序。对于第一种,Chang的拆分,提供了一个规则来指导子句的选择和拆分的方式。第二个约简过程使人们能够通过反驳相对应的简单子问题族中的一个来反驳Horn集。

工具书类

  1. 1ALLEN,J.和LUCKHAM,D.一个交互式的理论证明程序。《机器智能》,第5卷,B.Meltzer和D.Michie,Eds.,美国爱思唯尔出版社,纽约,1970年,第321-336页。谷歌学者谷歌学者
  2. 2CHANQ,C.L.定理证明中的单位证明和输入证明。J.ACM 17,4(1970年10月),698-707。谷歌学者谷歌学者
  3. CHANG,C.L.定理的变约束分解证明。通知。科学。4 (1972). 217-231.谷歌学者谷歌学者
  4. 4CHANG,C.L.定理证明系统的分解原理。程序。第十届Allerton电路与系统理论年会,伊利诺伊州,1972年10月,第20-28页。谷歌学者谷歌学者
  5. 5CHANG,C.L.和SLAGLE,J.R.等式理论线性反驳的完备性。J.ACM 18,1(1971年1月),126-136。谷歌学者谷歌学者
  6. 6HER~S,H.可数性,可决定性,可数性。斯普林格·弗拉格,纽约,1965年。谷歌学者谷歌学者
  7. 7关于代数的直接并成立的句子。J.符号逻辑16(1951),14-21。谷歌学者谷歌学者
  8. 8KUEHNER,D.一些特殊用途的分辨率系统。《机器智能》,第7卷,B.Meltzer和D.Michie,Eds.,美国爱思唯尔出版社,纽约,1972年,第117-128页。谷歌学者谷歌学者
  9. 9LUCKHAM,D.分辨理论中的精化定理。程序。IRIA自动演示研讨会,Springer-Verlag,纽约,1970年,第163-190页。谷歌学者谷歌学者
  10. 10MELTZER,B.计算机定理证明:关于分辨率和重命名的一些结果。《计算机》J.8(1966),341-343。谷歌学者谷歌学者
  11. 11REYNOLDS,J.C.变换系统和原子公式的代数结构。《机器智能》,第5卷,B.Meltzer和D.Michie,Eds.,美国爱思唯尔出版社,纽约,1970年,第135-152页。谷歌学者谷歌学者
  12. 12ROBINSON,G.和WOS,L.平等的一阶理论中的副调制。《机器智能》,第4卷,B.Meltzer和D.Michie,Eds.,美国爱思唯尔出版社,纽约,1969年,第135-150页。谷歌学者谷歌学者
  13. 13ROBINSON,J.A.超分辨率自动演绎。国际。J.计算机数学。1 (1965), 227-234.谷歌学者谷歌学者
  14. 14SLAGLE,J.R.启发式搜索程序。在非数值问题解决的理论方法中,R.B.Banerji和M.D.Mesarovic,编辑,Springer Verlag,纽约,1970年,第246-273页。谷歌学者谷歌学者
  15. 15SLAGLE,J.R.和KONIVER,D.使用AND/OR树中的重复目标寻找分辨率证明。通知。科学美元(1971), 313-342.谷歌学者谷歌学者
  16. 16WoN,L.,CARSON,D.F.,AND ROBINSON,G.A.定理证明中的单位偏好策略。程序。AFIPS 1964 FJCC,~ol。26,第1部分,斯巴达图书,纽约,第615-621页。谷歌学者谷歌学者
  17. 17WoN,L.,ROBINSON,G.A.和CARSON,D.F.定理证明中支持策略集的效率和完备性。J.ACM 12,4(1965年10月),536-541。谷歌学者谷歌学者
  18. 18WoN,L.和ROBINSON,G.副调制和支持集。程序。IRIA自动演示研讨会,Springer-Verlag,纽约,1968年,第276-310页。谷歌学者谷歌学者

索引术语

  1. 机组换料和喇叭组

        建议

        评论

        登录选项

        请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

        登录

        完全访问权限

        • 发布于

          封面图片美国医学会杂志
          美国医学会杂志 第21卷第4期
          1974年10月
          172页
          国际标准编号:0004-5411
          EISSN公司:1557-735倍
          内政部:10.1145/321850
          期刊目录

          版权所有©1974 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1974年10月1日
          发布于雅克第21卷第4期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader联机查看。

        电子阅读器