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

自动扣除中的特殊关系

出版:1986年1月2日出版历史
跳过抽象节

摘要

引入两个演绎规则,对自动化理论证明系统中特别重要的关系进行简化处理。这些规则关系替换关系匹配规则,分别推广到任意二元关系,即用于等式的参数调节规则和E-解析规则,并且可以在非子句或子句系统中操作。新规则取决于极性对于给定的二元关系,既适用于子句,也适用于子句。这些规则允许我们从系统中消除麻烦的公理,如及物性和单调性;证明更短,更容易理解,搜索空间也相应缩小。

工具书类

  1. 1ANDERSON,R.E-resolution的完整性结果。AFIPS春季联合计算机会议记录。弗吉尼亚州雷斯顿AFIPS出版社,1970年,652-656年。]]谷歌学者谷歌学者
  2. 2BOYER,R.S.和MOORE,J.S.《计算逻辑》。学术出版社,佛罗里达州奥兰多,1979年。]]谷歌学者谷歌学者
  3. BRAND,D.用修正法证明定理。SlAM J.计算。4, 2 (1975), 412-430.]]谷歌学者谷歌学者
  4. 4CHANG,C.L.和LEE,R.C.符号逻辑和机械定理证明。学术出版社,佛罗里达州奥兰多,1973年。]]谷歌学者谷歌学者
  5. 5DIGRICOLI,V.统一与平等解决方案。纽约大学博士论文,纽约州纽约市,1983年。]]谷歌学者谷歌学者
  6. 6KOWALSKI,R.问题解决逻辑。北荷兰,纽约,1979年。]]谷歌学者谷歌学者
  7. 7LOVELAND,D.W.自动化定理证明:逻辑基础。1978年,纽约,北荷兰德。]]谷歌学者谷歌学者
  8. 8MANNA,Z.和WALDINGER,R.程序综合的演绎方法。ACM事务处理。掠夺。语言系统。第2、1页(1980年1月),第90-121页。]]谷歌学者谷歌学者
  9. 9MANNA,Z.和WALDINGER,R.统一算法的演绎综合。科学。计算。掠夺。1 ( 1981 ), 5-48.]]谷歌学者谷歌学者
  10. 10MANNA,Z.和WALDINGER,R.程序综合演绎中的特殊关系。技术代表计算。科学。加利福尼亚州斯坦福大学系和加利福尼亚州门罗公园SRI国际人工智能中心,1982年3月。]]谷歌学者谷歌学者
  11. 11《计算机程序设计的逻辑基础》,第1卷:演绎推理。Addison-Wesley,马萨诸塞州雷丁,1985年。]]谷歌学者谷歌学者
  12. 12MANNA,Z.和WALDINGER,R.《计算机编程的逻辑基础》,第2卷:演绎技术。Addison-Wesley,Reading,MA,待出版。]]谷歌学者谷歌学者
  13. 13MANNA,Z.和WALDINGER,R.《二元搜索范式的起源》,载于《第九届人工智能国际联合会议论文集》(加州洛杉矶,8月18-23日)。Morgan-Kaufman出版社,加利福尼亚州洛斯阿尔托斯,1985年,第222-224页。]]谷歌学者谷歌学者
  14. 14MORRIS,J.B.E-决议:决议的扩展,包括平等关系。《国际人工智能联合会议记录》(5月7日至9日,华盛顿特区)。1969年,第287-294页。]]谷歌学者谷歌学者
  15. 15MURRAY,N.V.完全非子句定理证明。Artif智能。18,1(1982),67-85.]]谷歌学者谷歌学者
  16. 16ROBtNSON,J.A.基于解析原理的面向机器的逻辑。J.ACM 12,I(1965年1月),23-41。]]谷歌学者谷歌学者
  17. 17罗姆森,J.A.Logic。“《形式与功能》,纽约北荷兰德,1979年。]]谷歌学者谷歌学者
  18. 18STICKEL,M.E.非子句连接图解析理论证明程序。《全国人工智能会议论文集》(宾夕法尼亚州匹兹堡,8月18-20日)。美国人工智能协会,加利福尼亚州门洛帕克,1982年,第229-233页。]]谷歌学者谷歌学者
  19. 19TRAUGOTT,J.排序算法的演绎综合。技术代表计算。科学。斯坦福大学系,加利福尼亚州斯坦福(即将出版)。]]谷歌学者谷歌学者
  20. 20Wos,L.和ROBINSON,G.在一阶等式理论中的Paramodulation和定理证明。《机器智能》第4卷,B.Meltzer和D.Michie,美国爱思唯尔编辑,纽约,1969年,第135-150页。]]谷歌学者谷歌学者

索引术语

  1. 自动扣除中的特殊关系

        建议

        评论

        丹尼尔·切斯特

        许多常见的二元关系在公理化时给自动定理证明程序带来了困难。以下关系的公理平等,子集,以及小于创建难以控制的大型搜索空间。本文为这些关系引入并正式证明了几类推理规则,这些规则承诺减少搜索空间并(通常)产生更自然的证明。这些规则最有趣的特点之一是,即使相应的术语不统一,其中一些规则也可以得出有用的结论。这些规则也许可以更好地被视为元规则,因为它们需要在应用之前证明几个引理。例如,给定两个关系R和R?(右)?和函数或谓词f、 引理如果那么x R yf()x)R?(右)?f()年)可能需要证明。(这个特殊的引理建立了f在关于R和R?。将极性概念扩展到任意二元关系是本文的一个重要贡献。)其中一些引理可以预先证明,但尚不清楚它们是否都可以。作者证明了他们的规则的合理性,并证明了他们在从句和非从句谚语中的应用。还详细描述了后者的示例。这篇论文虽然形式上很可读,但在加强极性替换引理的陈述中有一个印刷错误;从证明中可以看出,修正是显而易见的。

        访问计算机文献的关键评论在这里

        成为评论员计算评论。

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限

        • 发布于

          封面图片美国医学会杂志
          美国医学会杂志 第33卷第1期
          麻省理工学院出版社科学计算系列
          1986年1月
          249页
          国际标准编号:0004-5411
          EISSN公司:1557-735倍
          内政部:10.1145/4904
          期刊目录

          版权所有©1986 ACM

          出版商

          计算机协会

          美国纽约州纽约市

          出版历史

          • 出版:1986年1月2日
          发布于雅克第33卷第1期

          权限

          请求有关此文章的权限。

          请求权限

          检查更新

          限定符

          • 文章

        PDF格式

        以PDF文件查看或下载。

        PDF格式

        电子阅读器

        使用eReader在线查看。

        电子阅读器