×
克里茨，C。;H.曼特尔。;J.奥顿。;施密特，S。

线性逻辑中基于连接的证明结构。 （英语） 兹比尔1430.03040

William McCune（编辑），《自动扣除——CADE-14》。第十四届自动扣减国际会议，澳大利亚昆士兰北部汤斯维尔。1997年7月13日至17日。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。1249, 207-221 (1997).
摘要：我们给出了线性逻辑乘法片段中逻辑有效性的矩阵表征。在此基础上，我们为这个片段开发了一个基于矩阵的证明搜索过程，以及一个将机器证明转换回线性逻辑通常的序列演算的过程。这两个程序都是最初为统一处理经典、直觉和模态逻辑而开发的方法的直接扩展。一旦发现矩阵特征，它们可以扩展到线性逻辑的更多片段。
关于整个系列，请参见[Zbl 1415.68038号].

引用于三文件

MSC公司：

03B35型 证明和逻辑操作的机械化
03楼52 线性逻辑和其他子结构逻辑的理论证明

关键词：

线性逻辑;矢列演算;顺序规则

软件：

洛利
PDF格式BibTeX公司 XML格式引用
\textit{C.Kreitz}等人，Lect。注释计算。科学。1249、207--221（1997；Zbl 1430.03040）
全文： 内政部

参考文献：

[1] J.-M.安德烈奥利。在线性逻辑中集中证明的逻辑编程。《逻辑与计算杂志》，2（3）：297-3471993年·Zbl 0764.03020号 ·doi:10.1093/logcom/2.3.297
[2] W.Bibel。关于具有连接的矩阵。美国计算机学会期刊，28:633-6451981·Zbl 0468.68097号 ·数字对象标识代码：10.1145/322276.322277
[3] W.Bibel。计划生成的演绎解决方案。新一代计算，4:115-1321986·Zbl 0624.68079号 ·doi:10.1007/BF03037438
[4] W.Bibel。自动定理证明。维埃格，1987年·兹伯利0639.68092
[5] I.Cervesato，J.S.Hodas，F.Pfenning线性逻辑证明搜索的高效资源管理。逻辑编程扩展，LNAI 1050，第67-81页，1996年。
[6] V.Danos，L.Regnier乘数的结构。数理逻辑档案，28:181-2031989·Zbl 0689.03013号 ·doi:10.1007/BF01622878
[7] B.Fronhöfer《行动即简化范式》，CS出版社，1996年。
[8] D.线性逻辑片段和证明网构造中的Galmiche连接方法。CADE-13类型理论语言证明搜索研讨会，1996年。
[9] D.Galmiche，G.Perrier。一种自动防伪网构造程序。LPAR’92，LNAI 624，第42-53页，Springer Verlag，1992年·Zbl 0920.03015号
[10] D.Galmiche，G.Perrier。线性逻辑中的证明规范化。TCS，135:67-1101994年·Zbl 0815.03033号 ·doi:10.1016/0304-3975（94）00105-7
[11] V.Gehlot，C.Gunter。正常流程代表。程序中。第五届IEEE计算机科学逻辑年会，第200-207页，1991年。
[12] J.-Y.吉拉德。线性逻辑。理论计算机科学，50:1-1021987·Zbl 0625.03037号 ·doi:10.1016/0304-3975（87）90045-4
[13] 吉拉德。校对网：校对理论的并行语法。《逻辑与代数》，LNPAM 150，第97-124页，1996年·Zbl 0868.03025号
[14] J.S.Hodas，D.Miller。线性逻辑片段中的逻辑编程。信息与计算杂志，110（2）：327-3651994·Zbl 0807.68016号 ·doi:10.1006/inco.1994.1036
[15] H.曼特尔。Eine Matrixcharakterisierung für ein Fragment der linearen Logik公司。外交官，德国达姆施塔特，1996年。
[16] A.Martelli，U.Montanari。一种有效的统一算法。ACM托普拉斯，4:258-2821982·Zbl 0478.68093号 ·doi:10.1145/357162.357169
[17] M.Masseron、C.Tollu和J.Vauzielles在线性逻辑中生成计划。《软件技术和理论计算机科学基础》，LNCS 472，第63-75页，Springer出版社，1990年·Zbl 0758.03017号
[18] J.McCarthy，P.H.Hayes《从人工智能-机器智能的角度来看的一些哲学问题》，4:463-5021969年·Zbl 0226.68044号
[19] J.Otten，C.Kreitz。直觉逻辑的一种基于连接的证明方法。第四届TABLEAUX研讨会，LNAI 918，第122-137页，施普林格出版社，1995年。
[20] J.Otten，C.Kreitz。字符串统一：在非经典证明方法中统一前缀。第五届TABLEAUX研讨会，LNAI 1071，第244-260页，施普林格出版社，1996年·Zbl 1412.68251号
[21] J.Otten，C.Kreitz。经典和非经典逻辑的统一证明过程。KI-96：《人工智能进展》，LNAI 1137，第307-319页，Springer Verlag出版社，1996年。
[22] J.Otten。ileanTAP：直觉主义定理证明程序。1997年国际会议TABLEAUX，LNAI，Springer Verlag，1997年·Zbl 1412.68250号
[23] S.Schmitt，C.Kreitz。关于将直觉矩阵证明转化为标准序列证明。第四届TABLEAUX研讨会，LNAI 918，第106-121页，施普林格出版社，1995年。
[24] S.Schmitt和C.Kreitz。将非经典矩阵证明转换为序列型系统。CADE-13，LNAI 1104，第418-432页，施普林格出版社，1996年·Zbl 1415.03031号
[25] S.Schmitt，C.Kreitz。将非经典矩阵证明转换为序列式系统的统一过程。信息与计算杂志，已提交·Zbl 1003.68147号
[26] T.塔米特。线性逻辑中的证明策略。熟练工人。《自动推理》，12:273-3041994·Zbl 0821.03004号 ·doi:10.1007/BF00885763
[27] L.Wallen。非经典逻辑中的自动演绎。麻省理工学院出版社，1990年·Zbl 0782.03003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。