×
亚历山大·利亚列茨基

一阶逻辑中的证据算法和推理搜索。 （英语） Zbl 1356.03055号

J.汽车。推理 55，第3期，269-284（2015）.
摘要：20世纪70年代初，在基辅，自动化定理证明的研究开始于所谓的证据算法（EA）程序的框架内，具有Mizar项目的一些一般特征，特别是，面向各种一阶逻辑推理搜索技术的发展，该技术满足以下要求：应保留所考虑问题的句法形式，应在原始理论的签名中进行逻辑转换，平等处理应与演绎分开。由于这些原因，EA开发人员的主要工作集中在修改顺序形式，以在顺序证明搜索中获得足够的效率，尽管对解析型方法的构建给予了一些关注。本文简要总结了作者在这一领域的研究成果。结果表明，所提出的方法能够为经典和非经典逻辑，包括直觉和模态情况，构造（健全和完整的）无量词规则的连续演算。此外，还描述了基于子句概念的某种推广的两种可靠且完整的解析类型方法。其中之一提供了用分辨率解释马斯洛夫逆方法的可能性。

引用于2文件

MSC公司：

03B35型 证明和逻辑操作的机械化
2007年3月 证明的结构
68吨15 定理证明（演绎、解析等）（MSC2010）

关键词：

自动定理证明;证据算法;经典逻辑;直觉逻辑;模态逻辑;一阶逻辑;马斯洛夫逆方法;碎屑分解法;矢列演算;推理搜索

软件：

米扎尔;悲哀的;对于TheL
PDF格式BibTeX公司 XML格式引用
\textit{A.Lyaletski}、J.Autom。推理55，No.3，269--284（2015；Zbl 1356.03055）
全文： 内政部

参考文献：

[1] Glushkov，V.M.：自动机和人工智能理论中的一些问题。赛博。系统。分析。6(2), 17-27 (1970) ·Zbl 0242.68056号 ·doi:10.1007/BF01070496
[2] Lyaletski，A.，Morokhovets，M.，Paskevich，A.：基辅自动定理证明学派：历史编年史。摘自：《中欧和东欧的逻辑：历史、科学和话语》，第431-439页。美国大学出版社，纽约（2012）·Zbl 0139.12303号
[3] Glushkov，V.M.：“智能”机器和人类的精神活动。苏联。学校2，87-91（1962）。（俄语）
[4] 马图利斯，V.A.：关于机器搜索逻辑演绎问题的第一次All-union研讨会。UMN 19（6），239-241（1964）。（俄语）
[5] Anufriyev，F.V.：逻辑计算中定理证明的搜索算法。摘自：《自动机理论》，第3-26页。基辅GIC AS UkrSSR（1969）。（俄语）
[6] Malashonok，A.I.：辅助目标搜索方法中定理证明的明显性和证明搜索的复杂性。摘自：《计算机辅助数学定理证明》，第100-108页。GIC AS UkrSSR，基辅（1974）。（俄语）·Zbl 0881.68109号
[7] Kanger，S.：初等逻辑的简化证明方法。In：公司。程序。和形式系统。逻辑研究，第87-93页，北荷兰出版。Co.，阿姆斯特丹（1963）·Zbl 0217.00902号
[8] Anufriyev，F.V.，Kostiakov，V.M.，Malashonok，A.I.：谓词演算中搜索定理证明的算法和计算机实验。赛博。系统。分析。8(5), 777-783 (1972) ·doi:10.1007/BF01068448
[9] Robinson，J.A.：基于分辨率原理的面向机器的逻辑。ACM 12（1），23-41（1965）·Zbl 0139.12303号 ·数字对象标识代码：10.1145/321250.321253
[10] Lifschitz，V.：什么是逆方法？J.汽车。原因。5, 1-23 (1989) ·Zbl 0694.03010号 ·doi:10.1007/BF00245018
[11] SYu.马斯洛夫：经典谓词演算中建立可演绎性的逆方法。DAN SSSR 159（1），17-20（1964）。（俄语）
[12] Degtyarev，A.I.：关于函数自反性公理在P&R反驳过程中的使用。预印本75-28，GIC AS UkrSSR，基辅（1975）。（俄语）
[13] Degtyarev，A.I.：一种单调的副调制策略。收录于：苏联新西伯利亚第39卷《第五届全联盟数理逻辑会议摘要》（1979年）。（俄语）·Zbl 0694.03010号
[14] Degtyarev，A.I.：一种严格的准调制策略。《符号学与信息学》第12卷，第20-22页。莫斯科All-union科学和技术信息研究所（1979年）。（俄语）
[15] 莫罗霍夫茨，M.K.：关于校对编辑。摘自：《计算机辅助数学文本处理》，第53-61页。GIC AS UkrSSR，基辅（1980）。（俄语）
[16] Kapitonova，Y.V.，Vershinin，K.P.，Degtyarev，A.I.，Zhezherun，A.P.，Lyaletski，A.V.：处理数学文本的系统。赛博。系统。分析。15(2), 209-210 (1979)
[17] Degtyarev，A.I.，Lyaletski，A.V.：自动证明系统中的逻辑推理，SAD。摘自：《人工智能系统的数学基础》，第3-11页。GIC AS UkrSSR，基辅（1981）。（俄语）
[18] Lyaletski，A.V.：在SAD系统中生成足够的语句。摘自：第三届全联合会议摘要“数理逻辑方法的应用”，第65-66页。苏联塔林（1983）。（俄语）
[19] Atayan，V.V.，Morokhovets，M.K.：在自动定理证明系统中结合形式推导搜索程序和自然定理证明技术。赛博。系统。分析。32（3），442-465（1996）·Zbl 0881.68109号 ·doi:10.1007/BF02366511
[20] Vershinin，K.，Paskevich，A.：形式理论的语言。国际J.Inf.Theor。申请。7(3), 120-126 (2000)
[21] Lyaletski，A.，Verchinine，K.，Degtyarev，A.，Paskevich，A.：SAD，一种自动推导系统：当前状态。摘自：《自动化35年研讨会论文集》，苏格兰爱丁堡（2002）·Zbl 1088.68773号
[22] Lyaletski，A.，Verchinine，K.，Degtyarev，A.，Paskevich，A.：自动演绎系统（SAD）：语言和演绎特性。In：智能信息系统（IIS 2002）。《软计算进展》，第413-422页。Physica-Verlag（2002）·Zbl 1088.68773号
[23] Lyaletski，A.，Degtyarev，A.，Morokhovets，M.：证据算法和顺序逻辑推理搜索。In：编程和自动推理逻辑（LPAR'99）。计算机科学讲义，第1705卷，第44-61页（1999）·Zbl 0938.03018号
[24] Robinson，J.A.：机械定理证明概述。摘自：运筹学和数学系统课堂讲稿，第28卷，第2-20页（1970年）·Zbl 0694.03010号
[25] Lyaletski，A.V.：关于c-析取的演算。摘自：《智能机器理论的数学问题》，第34-48页。GIC AS UkrSSR，基辅（1975）。（俄语）·Zbl 0421.03046号
[26] Lyaletski，A.V.，Malashonok，A.I.：基于冲突消解规则的c-析取演算。摘自：《智能机器理论的数学问题》，第3-33页。GIC AS UkrSSR，基辅（1975）。（俄语）·Zbl 0421.03045号
[27] Lyaletski，A.V.：关于c-分离计算中的最小推断。《机器人和人工智能理论问题》，第34-48页，GIC AS UkrSSR，基辅（1975）。（俄语）·Zbl 0421.03046号
[28] Lee，Ch.，Chang，RCh.：符号逻辑与机械定理证明。纽约学术出版社（1973）·Zbl 0263.68046号
[29] 马萨诸塞州马斯洛夫：解决类型方法的验证搜索策略。机器。智力。6, 77-90 (1971) ·兹比尔0281.68042
[30] Kuechner，D.：关于分辨率和Maslov逆方法之间的关系。机器。智力。6, 73-76 (1971) ·兹比尔0263.68049
[31] Aselderov，Z.，Verchinine，K.，Degtyarev，A.，Lyaletski，A.，Paskevich，A.，Pavlov，A.：自动演绎系统的语言工具和演绎技术。In:物流实施，第三届国际研讨会（WIL 2002），第21-24页，格鲁吉亚第比利斯（2002）
[32] Lyaletski，A.：证据范式：逻辑方面。赛博。系统。分析。39(5), 659-667 (2003). 施普林格·Zbl 1097.68631号 ·doi:10.1023/B:CASA.0000012086.56979.f4
[33] Lyaletski，A.，Verchinine，K.，Paskevich，A.：系统SAD中的定理证明和证明验证。收录：《数学知识管理：第三届国际会议》（MKM 2004）。计算机科学课堂讲稿，第3119卷，第236-250页（2004）·Zbl 1108.68573号
[34] Lyaletski，A.：关于一阶无割模态序列计算中有效推理搜索的一些问题。摘自：《第十届科学计算符号和数字算法国际研讨会论文集》，第39-46页，罗马尼亚蒂米索拉（2008）
[35] Gentzen，G.：Untersuchungenuber das logische schliessen。数学。Z.39（2），176-210（1934）；39(3), 405-431 (1935). （德语）·Zbl 0010.14501号
[36] 利亚列茨基（Lyaletski，A.）：关于构建反驳程序的问题，对于该程序，初步的诽谤不是强制性的。摘自：《计算机辅助数学文本处理和机器人构造问题》，第28-35页。GIC AS UkrSSR，基辅（1979）。（俄语）
[37] Lyaletski，A.V.：Herbrand公式prenex形式定理的变体。Cybern。系统。分析。17(1), 125-129 (1981) ·Zbl 0462.68074号 ·doi:10.1007/BF01307049
[38] Wallen，L.：非经典逻辑中的自动证明搜索。牛津大学出版社，牛津（1990）·兹比尔0782.03003
[39] Hiroakira，O.：非经典逻辑中的证明理论方法——导论。参见：《类型和证据理论》，第207-254页。日本数学学会，东京（1998年）·Zbl 0947.03073号
[40] Gallier，J.H.：《计算机科学的逻辑：自动定理证明的基础》。威利，纽约（1988）·Zbl 0605.03004号
[41] Mints，G.：赫伯兰德定理。摘自：《逻辑推理的数学理论》，第311-350页，瑙卡，莫斯科（1967年）。（俄语）
[42] Waaler，A.，Antonsen，R.：一个具有一致变量分裂的自由变量序列微积分。收录于：《计算机科学讲义》，第2796卷，第214-229页（2003年）·Zbl 1274.03026号
[43] Lyaletski，A.V.：关于切割规则的一个注释。收录于：《国际会议摘要》，第137卷，新西伯利亚（2011）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。