约格·西克曼(编辑);格雷厄姆·怀特森(编辑) [沃斯,L。;亨森,L。;R.W.宾克利。;克拉克·R·L·。;S.Yu,马斯洛夫。;斯莱格尔,J.R。;罗宾逊,G.A。;D.F.卡森。;沙拉,L。;安德鲁斯,P.B。;洛夫兰,D.W。;罗宾逊,J.A。;德布鲁因,N.G。;J.R.卫德。;F.C.奥格尔斯比。;J.H.贝内特。;定居,L.G。;科瓦尔斯基,R。;P.J.海耶斯。;莫里斯,J.B。;D.普拉维茨。;R.安德森。;布莱索,W.W。;Chang,C.L.(常,C.L.)。;科努特,D.E。;本迪克斯,P.B。;J.艾伦。;D.勒克姆。;谢金,G.S。;达维多夫,G.V。;薄荷,G.E。;奥列夫科夫(V.P.Orevkov)。;A.O.斯利森科。;Kuehner博士。] 推理自动化。2:1967-1970年关于计算逻辑的经典论文。 (英语) Zbl 0567.03002号 符号计算。人工智能。柏林等:斯普林格-弗拉格。十二、 第637页,108.00德国马克(1983年)。 《计算逻辑经典论文》第二卷包含1967-1970年间的基本著作。本卷开头是一篇关于L.沃斯和L.Henschen先生:“自动定理证明1965-1970(第1-24页)。它代表了该领域最重要成就的授权批判性历史,是一份包含对想法的简明和客观评估的指南,预示着宝贵的未来方向。总结这篇论文,我们可以对整本书有一个印象。罗宾逊处置战略的强大影响力反映在大量涉及处置的论文中,涉及到一些方面。由于直接应用归结法会生成过多的子句,因此自然会出现三个重要问题:推理规则的策略开发、更强大的推理规则和更有效的问题表示方法。正如讨论推理规则一样,J.A.Robinson引入的Pl分辨率和超分辨率,以及L.Wos和G.Robinson引入的准调制。确定了四类自动理论证明策略:指导策略(单位偏好,由L.Wos、G.Robinson、D.Carson介绍;选择策略,由R.Kowalsky和J.Slagle使用;R.Overbeek加权)、限制策略(设置支持策略,由L.Wos、G Robinson和D.Carson引入;单位限制,作者相同;D.Loveland和D.Luckham的线性分辨率)、简化策略(L.Wos、G.Robinson、D.Carson和L.Shalla的解调)和修剪策略(J.A.Robinson提出的包容)。这一时期许多论文中讨论的另一个有趣的话题是所开发策略的完备性问题(和其他逻辑属性),因为从理论上讲,这个属性保证了每个定理至少有一个证明。关于定理证明程序的测试、实现和实验,非常重要的一点是,各种计算机程序的贡献远远不止是一种思想测试手段;通过他们的使用,发现了对理论的重要补充。除了“逻辑”(基于逻辑)的推理自动化方法外,还有“人类”方法,试图研究和模拟人类推理。大约在1970年,这一趋势受到了越来越多的关注,最重要的领域是问题回答(C.格林的贡献)和定理证明在程序验证中的应用。本文讨论了七十年代的特点,并概述了他们的结论。正如作者所说,自动推论已经通过取得无可争辩的成就证明了其成熟性,现在进入了一个新的阶段,即在大量科学、技术和工业领域扩大其影响力。正如我们在该系列第一卷中已经观察到的那样,那些进行选择的人的非凡工作和能力以及每篇论文的内在价值使得任何进一步的评论都毫无用处。第二卷包含以下论文:R.W.宾克利和R.L.克拉克:《初等逻辑的抵消算法》(第27-47页)[Theoria 33,79-97(1967)];S.Yu。马斯洛夫:“建立谓词演算非正则公式可演绎性的逆方法”(第48-54页)[Dokl.Akad.Nauk SSSR 172,22-25(1967);苏联数学的英语翻译,Dokl.8,16-19(1967;Zbl 0165.318)];J.R.矿渣:“具有可重命名和语义分辨率的自动定理证明”(pp.55-65)[J.Assoc.Compute.Mach.14,687-697(1967;Zbl 0157.024)];L.T.沃斯,G.A.罗宾逊,D.F.卡森和L.沙拉:“定理证明中的解调概念”(第66-84页)[同上14,698-709(1967;Zbl 0157.024)];P.B.安德鲁斯:“合并决议”(第85-101页)[同上,第15、367-381页(1968年;Zbl 0182.025)];P.B.安德鲁斯:“关于简化wff矩阵”(第102-116页)[J.Symb.Logic 33,180-192(1968;Zbl 0157.335)];D.W.洛夫兰:“通过模型消除证明力学理论”(第117-134页)[J.Assoc.Compute.Mach.15、236-251(1968;Zbl 0162.028)];J.A.罗宾逊:“广义分辨原理”(第135-151页)[机器智能3,77-93(1968;Zbl 0195.311)];J.A.罗宾逊:“机械定理证明的新方向”(第152-158页)【Inf.Processing,Proc.IFIP Congr.,Edinburgh 1968,163-69(1969;Zbl 0213.024)】;N.G.de Bruijn公司:“AUTOMATH,数学语言”(第159-200页)[TH报告68-WSK-05,埃因霍温科技大学(1968)];J.R.防护装置,F.C.奥格尔斯比,J.H.贝内特和L.G.结算:“半自动化数学”(第203-216页)[J.Assoc.Compute.Mach.16,49-62(1969;Zbl 0175.282)];R.科瓦尔斯基和P.J.海耶斯:“自动理论证明中的语义树”(第217-232页)【机器智能4,87-101(1969;Zbl 0217.540)】;D.W.洛夫兰:“模型消除理论证明程序的简化格式”(第233-248页)[J.Assoc.Compute.Mach.16、349-363(1969;Zbl 0183.296)];D.W.洛夫兰:“结合模型消除和分辨率的定理证明器”(第249-263页)【机器智能4,73-86(1969;Zbl 0257.68083号)];S.Yu。马斯洛夫:“逆方法和解析方法的战术之间的关系”(第264-272页)[Zap.Nauchn.Semin.Leningr.Otd.Mat.Inst.Steklova 16137-146(俄语)(1969年;Zbl 0199.315)];J.B.莫里斯:“电子决议:决议的延伸,以包括平等关系”(第273-282页)[《国际联合公报》,《情报汇编》,华盛顿特区,287-294(1969)];D.普拉维茨:“机械证明程序的进展和问题”(第283-297页)【机器智能4,59-71(1969;Zbl 0257.68082号)];G.罗宾逊和L.沃斯:“平等的一阶理论中的准调制和理论证明”(第298-313页)[同上4,135-150(1969年;Zbl 0219.68047号)];R.安德森:“E-分辨率的完整性结果”(第317-320页)[AFIPS 1970弹簧接头计算结果,652-656(1970)];R.安德森和W.W.Bledsoe公司:“带合并的线性分辨率格式和建立完整性的新技术”(第321-330页)[J.Assoc.Compute.Mach.17、525-534(1970;Zbl 0199.315)];C.L.Chang先生:“定理证明中的单位证明和输入证明”(第331-341页)[同上17,698-707(1970;Zbl 0212.342)];克努特和P.B.本迪克斯:“泛代数中的简单单词问题”(第342-376页)【计算问题文摘代数,牛津大学学报1967年,263-297(1970;Zbl 0188.049)】;R.科瓦尔斯基:“在自动演示中使用等式公理的案例”(第377-398页)【Lect.Notes Math.125,112-127(1970;Zbl 0226.68045号)];D.W.洛夫兰:“决议的线性格式”(第399-416页)[同上,第125、147-162页(1970年;Zbl 0202.015)];J.艾伦和D.勒克姆:“交互式理论证明程序”(第417-434页)【机器智能5,321-326(1970)】;D.勒克姆:“分辨理论中的精化定理”(第435-465页)【Lect.Notes Math.125163-190(1970;Zbl 0216.241)】;谢霆(G.S.Tsejtin):“关于命题演算中推导的复杂性”(第466-483页)[Zap.Nauchn.Semin.Leningr.Otd.Mat.Inst.Steklova 8,234-259(俄语)(1968;Zbl 0197.001)];P.B.安德鲁斯:《类型理论的解析》(第487-507页)[J.Symb.Logic.36,414-432(1971;Zbl 0231.02038号)];W.W.Bledsoe公司:“自动定理证明中的分裂和约简启发式”(第508-530页)【Artif.Intell.2,55-77(1971;Zbl 0221.68052号)];G.V.达维多夫,S.Yu。马斯洛夫,G.E.薄荷,V.P.Orevkov(沃尔夫科夫)和A.O.斯利森科:“基于逆方法确定可演绎性的计算机算法”(第531-541页)[Zap.Nauchn.Semin.Leningr.Otd.Mat.Inst.Steklova 16,8-19(俄语)(1969;Zbl 0198.036)];R.科瓦尔斯基和D.奎纳:“具有选择功能的线性分辨率”(第542-577页)【Artif.Intell.2,227-260(1971;Zbl 0234.68037号)];L.T.沃斯和G.A.罗宾逊:“最大模型和反驳完备性:自动定理证明中的半决策过程”(第578-608页)[Word Probl.,Decision Probl.Burnside Probl.Group Theory,Stud.Logic.Found.Math.71,609-639(1973;Zbl 0283.68058号)]; 计算逻辑参考书目(第609-637页)。审核人:N.Curteanu公司 引用于4评论引用于20文件 理学硕士: 03-06 与数理逻辑和基础有关的会议记录、会议、收藏等 68-06 与计算机科学有关的会议记录、会议、收藏等 03立方厘米35 证明和逻辑操作的机械化 68吨15 定理证明(演绎、解析等)(MSC2010) 01A75号 收集或选择的作品;经典作品的重印或翻译 关键词:自动定理证明;推理自动化 引文:Zbl 0567.03001号;Zbl 0231.68038号;Zbl 0227.68044号;Zbl 0165.318号;Zbl 0157.024号;Zbl 0182.025;Zbl 0157.335号;Zbl 0162.028号;Zbl 0195.311号;Zbl 0213.024号;兹标0175.282;Zbl 0217.540号;Zbl 0183.296号;Zbl 0257.68083号;Zbl 0199.315号;Zbl 0257.68082号;Zbl 0219.68047号;Zbl 0212.342号;Zbl 0188.049号;Zbl 0226.68045号;Zbl 0202.015号;Zbl 0216.241号;Zbl 0197.001号;Zbl 0231.02038号;兹比尔0221.68052;Zbl 0198.036号;Zbl 0234.68037号;Zbl 0283.68058号 PDF格式BibTeX公司 XML格式