×
塔内尔·塔米特

线性逻辑中的证明策略。 （英语） Zbl 0821.03004号

J.汽车。推理 12，第3期，273-304（1994年）.
收缩和弱化是一种推理规则，允许在证明中多次使用一个假设，一次或从不使用。处理这些规则是自动定理证明中的一个主要问题。没有这些规则，谓词演算是可判定的，可以设计简单的算法。
线性逻辑是经典逻辑的改进，允许对收缩和减弱进行一些控制。广泛的线性逻辑片段是可判定的，它们的研究最近已成为一个相当活跃的研究领域。
本文研究并比较了命题和谓词线性逻辑的几种证明搜索方法（自下而上和自上而下）。本文的一个问题是获得一些线性逻辑片段的决策方法（例如，不带指数），但还要尽可能高效地实现算法：算法的性能（根据执行时间和生成的命题数）对多个实例进行了分析，并对朴素算法进行了优化。
审核人：G.Dowek（勒切斯奈）

引用于15文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03B20型 经典逻辑子系统（包括直觉逻辑）
03B25号 理论和句子集的可决定性

关键词：

分辨率方法；线性逻辑片断的判定方法；自动定理证明；证明搜索方法；线性逻辑；算法

软件：

洛利
PDF格式BibTeX公司 XML格式引用
\textit{T.Tammet}，J.Autom。推理12，No.3，273--304（1994；Zbl 0821.03004）
全文： 内政部

参考文献：

[1] 安德烈奥利，J.-M.：《线性逻辑中聚焦证明的逻辑编程》，《逻辑计算》2（3）（1992），297-347·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[2] Galmiche，D.和Perrier，G.：加法和乘法线性逻辑中的自动演绎，inLFCS’92：Tver的逻辑，LNCS 620，Springer-Verlag，柏林，1992年，第151-162页·Zbl 0978.03507号
[3] Girard，J.-Y.：线性逻辑，理论。计算。科学。50 (1987), 1-102. ·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[4] Harland，J.A.和Pym，D.J.：《关于经典线性逻辑片段的解析》，收录于LPAR’92，LNCS 624，Springer-Verlag，柏林，1992年，第30-41页·Zbl 0920.03017号
[5] Hodas，J.和Miller，D.：直觉主义线性逻辑片段中的逻辑编程，inProc。第六届IEEE计算机科学逻辑年会，阿姆斯特丹，1991年7月，IEEE计算机社会出版社，1991年·Zbl 0807.68016号
[6] Kleene，S.C.：《元数学导论》，北荷兰，阿姆斯特丹，1952年·Zbl 0047.00703号
[7] Lincoln，P.、Mitchel，J.、Scedrov，A.和Shankar，N.：命题线性逻辑的决策问题。Ann.纯粹应用。逻辑56（1-3）（1992），239-311·Zbl 0768.03003号 ·doi:10.1016/0168-0072（92）90075-B
[8] Chirimar，J.和Lipton，J.：《TBLL中的可预见性：决策程序》，收录于CSL’91，LNCS 626，Springer-Verlag，柏林，1992年，第53-67页·Zbl 0783.03003号
[9] 马斯洛夫，S.Ju.：经典谓词演算中建立可演绎性的逆方法，Dokl。阿卡德。瑙克。SSSR 159（1964），17-20；苏联数学。Dokl.5（1964）1420，MR 30#3005。
[10] 马斯洛夫，S.Ju.：建立逻辑演算可推导性的反方法，Trudy Mat.Inst.Steklov 98（1968），26-87；程序。斯特克洛夫。Inst.数学。98（1968），25-96，MR 40#5416；43 #4620.
[11] 马斯洛夫，S.Ju.：解决类型方法的验证搜索策略，见《机器智能6》，美国爱思唯尔出版社，1971年，第77-90页·Zbl 0281.68042号
[12] Mints，G.：Gentzen类型系统和分辨率规则。第一部分：命题逻辑，收录于COLOG-88，LNCS 417，Springer-Verlag，柏林，1990年，第198-231页·Zbl 0739.03011号
[13] Mints，G.：一阶线性逻辑的解析演算，J.logic，Language Informat。2 (1993), 58-93. ·Zbl 0793.03006号
[14] Robinson，J.A.：基于分辨率原理的面向机器的逻辑，J.ACM 12（1965），23-41·Zbl 0139.12303号 ·doi:10.1145/312150.321253
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。