×
萨拉·内格里

非经典逻辑中的证明和反模型。 （英语） Zbl 1339.03046号

日志。通用。 8，第1期，25-60（2014）.
摘要：证明和反模型是完备性证明的两个方面，但一般来说，找不到其中一个并不自动给出另一个。在基于Henkin公式最大一致集方法的传统完备性证明中，可判定非经典逻辑也遇到了限制。提出了一种直接建立完备性的方法：对于任何给定的序列，要么在给定的逻辑系统中找到证明，要么在相应的框架类中找到反模型。该方法综合了一代具有内部化关系语义的演算、Tait-Schütte-Takeuti风格的完备性证明以及限制反模型构造的过程。直觉主义命题逻辑的最终化是通过搜索最小派生、通过语义过滤的合适句法对应物修剪搜索树中的无限分支或通过将证明理论嵌入到合适的可证明逻辑中来获得的。许多示例说明了该方法、其微妙之处、挑战和当前范围。

引用于13文件

MSC公司：

03年3月 一般证明理论（包括证明理论语义）
03B45号 模态逻辑（包括规范逻辑）
03B55型 中间逻辑
第03页第45页 可证明逻辑和相关代数（例如，可对角化代数）

关键词：

非经典逻辑;完整性;通信;反模式;校对搜索;标记序列结石;直觉逻辑;可证明逻辑;多模态逻辑;几何规则;萨尔奎斯特

软件：

TABLEAUX公司;佩斯卡
PDF格式BibTeX公司 XML格式引用
\textit{S.Negri}，日志。Univers大学。8、第1号、第25--60号（2014；Zbl 1339.03046）
全文： DOI程序

参考文献：

[1] Avron，A.：命题非经典逻辑证明理论中的超序列方法。摘自：Hodges W等人（编辑）《逻辑：从基础到应用》，第1-32页。牛津科学出版物，牛津（1996）·Zbl 0861.03043号
[2] Baaz M.，Ciabattoni A.，Fermüller C.：哥德尔逻辑的超连续计算——一项调查。J.逻辑计算。13, 835–861 (2003) ·Zbl 1051.03046号 ·doi:10.1093/logcom/13.6.835
[3] Basin D.，Matthews S.，ViganóL.：非经典逻辑的自然演绎。Studia Logica公司60、119–160（1998年）·Zbl 0954.03010号 ·doi:10.1023/A:1005003904639
[4] 布莱克本P.：内部化标签扣除。J.逻辑计算。10, 137–168 (2000) ·Zbl 0953.03018号 ·doi:10.1093/logcom/10.1.137
[5] Blackburn，P.M.，de Rijke，Venema，Y.：模态逻辑。剑桥大学出版社，剑桥（2001）·兹伯利0988.03006
[6] Boretti，B.，Negri，S.：使用定点标记微积分的Priorean线性时间的可判定性。收录于：Giese，M.，Waaler，A.（编辑）《使用分析表和相关方法的自动推理》，《计算机科学讲义》，第5607卷，第108–122页。柏林施普林格出版社（2009）·Zbl 1260.03029号
[7] Brünnler K.：模态逻辑的深序列系统。架构（architecture）。数学。逻辑48，551–577（2009）·Zbl 1180.03023号 ·文件编号：10.1007/s00153-009-0137-3
[8] Castellini，C.：量化模态和时序逻辑中的自动推理。爱丁堡大学信息学院博士论文（2005）
[9] Catach，L.：TABLEAUX：模态逻辑的一般定理证明者。J.汽车。原因。7, 489–510 (1991) ·Zbl 0743.03008号
[10] Cerrator，C.：模态序列。摘自：Wansing（编辑）《模态逻辑的证明理论》，Kluwer学术出版社，Dordrecht第141-166页（1996年）·Zbl 0865.03012号
[11] Ciabattoni，A.，Galatos，N.，Terui，K.：从非经典逻辑中的公理到分析规则。In：程序。计算机科学中的逻辑。IEEE计算机学会，第229–240页（2008）
[12] 达戈斯蒂诺，M.：一些命题演算复杂性的研究。牛津大学计算实验室博士论文（1990年）
[13] Dummett M.A.E.、Lemmon E.J.：S4和S5之间的模态逻辑。Zeitschrift für Mathematische Logik und Grundlagen der Mathematik 5，250–264（1959）·Zbl 0178.30801号 ·doi:10.1002/malq.19590051405
[14] Dyckhoff R.：直觉逻辑的无收缩序列计算。J.符号。逻辑57，795–807（1992）·Zbl 0761.03004号 ·doi:10.2307/2275431
[15] Dyckhoff R.，Negri S.：中间逻辑中的证明分析。架构（architecture）。数学。逻辑51、71–92（2012）·Zbl 1241.03068号 ·doi:10.1007/s00153-011-0254-7
[16] Dyckhoff，R.，Negri，S.：Grzegorczyk逻辑的无切割序列系统，应用于哥德尔-麦肯锡-塔斯基嵌入。J.逻辑计算。(2013). doi:10.1093/log.com/ext036·Zbl 1444.03170号
[17] Fairtlough，M.，Mendler，M.：命题松散逻辑。Inf.计算。137, 1–33 ·Zbl 0889.03015号
[18] Ferrari M.，Floorentii C.，Fiorino G.：具有子公式性质和最小深度反模型的直觉主义命题逻辑的无收缩线性深度序列计算。J.汽车。原因。51, 129–149 (2013) ·Zbl 1314.03015号 ·doi:10.1007/s10817-012-9252-7
[19] Fitch F.B.：模态逻辑中的树证明。J.符号。逻辑31152（1966）
[20] 拟合M：前缀表和嵌套序列。Ann.纯粹应用。逻辑163、291–313（2012）·Zbl 1241.03021号 ·doi:10.1016/j.apal.2011.09.004
[21] Gabbay D.：模态逻辑的通用过滤方法。J.菲洛斯。逻辑1，29–34（1972）·兹比尔0248.02025 ·doi:10.1007/BF00649988
[22] Gabbay D.：标签演绎系统。牛津大学出版社，牛津（1996）·Zbl 0858.03004号
[23] Galmiche D.，Salhi Y.：直觉混合逻辑的顺序计算和可判定性。Inf.计算。209, 1447–1463 (2011) ·兹比尔1243.03028 ·doi:10.1016/j.ic.2011.10.002
[24] Garg，G.：授权逻辑的证明理论及其在实际文件系统中的应用。卡内基梅隆大学博士论文（2009年）
[25] Garg，G.，Genovese，V.，Negri，S.：多模态逻辑中顺序计算的反模型。LICS 2012，IEEE计算机学会，第315–324页（2012）·Zbl 1364.03030号
[26] Genovese，V.：访问控制的模式：逻辑、验证理论和应用。卢森堡大学和都灵大学博士论文（2012年）
[27] Goranko，V.：模态逻辑中的反驳系统。Studia Logica《逻辑研究》53、299–324（1994）·Zbl 0803.03005号
[28] Goré，R.：模态和时序逻辑的Tableau方法。摘自：D'Agostino，M.等人（编辑）《表方法手册》。多德雷赫特·克鲁沃（1998）·Zbl 0972.03529号
[29] GoréR.，Nguyen L.：信念的多模态逻辑的子句表。基金。Inf.94，21-40（2009年）·Zbl 1181.03009号
[30] GoréR.，Postniece L.：将推导和反驳结合起来，以实现双教学逻辑中的无裁剪完备性。J.逻辑计算。20, 233–260 (2010) ·Zbl 1189.03070号 ·doi:10.1093/log.com/exn067
[31] Goré，R.，Ramanayake，R.：标记树序列、树超序列和嵌套（深）序列。收录：模态逻辑进展，第9卷。伦敦大学出版社（2012）·Zbl 1296.03031号
[32] Gödel，K.：《直觉主义的Eine解释》Aussagenkalküls，Ergebnisse eines mathematischen Kolloquiums 4，39–40（1933）【Gödel’s Collected Works I中的英语tr.，300–303（1986）】
[33] Hakli R.，Negri S.：关于集体接受的群体信仰的推理。J.菲洛斯。逻辑40、531–555（2011）·兹比尔1252.03033 ·doi:10.1007/s10992-011-9188-0
[34] Negri，S.，Hakli，R.：模态逻辑的演绎定理失败了吗？综合187849-867（2012）·Zbl 1275.03091号
[35] 鹿岛R.：一些时态逻辑的无切割序列演算。Studia Logica《逻辑研究》53、119–135（1994）·兹伯利0813.03012 ·doi:10.1007/BF01053026
[36] O.凯托宁：Untersuchungen zum Prädikatenkalkül。美国科学院年鉴。科学。Fenn，爵士。A.I.23（1944年）·Zbl 0063.03220号
[37] 麦肯锡J.C.，塔斯基A.：关于Lewis和Heyting句子计算的一些定理。J.符号。逻辑13，1-15（1948）·Zbl 0037.29409号 ·doi:10.2307/2268135
[38] Kushida H.，Okada M.：经典逻辑和模态逻辑对应关系的证明理论研究。J.符号。逻辑68、1403–1414（2003）·Zbl 1056.03009号 ·doi:10.2178/jsl/1067620195
[39] Larchey-Wendling，D.：结合证明搜索和反模型构造来确定哥德尔-达米特逻辑。In：程序。CADE-18，LNCS 2392，第94-110页（2002年）·Zbl 1072.03010号
[40] Maffezioli，P.，Naibo，A.，Negri，S.：结构证明理论中的教会-惠誉知识悖论。综合190，2677–2716（2013）·Zbl 1284.03071号
[41] Massacci，F.：模态逻辑的单步表：方法、计算、算法。J.汽车。原因。24, 319–364 (2000) ·Zbl 0951.03008号
[42] Minari P.：模态逻辑和隐式收缩的标记顺序计算。架构（architecture）。数学。逻辑52、881–907（2013）·Zbl 1303.03053号 ·doi:10.1007/s00153-013-0350-y
[43] 造币厂G.：序列和切割去除的索引系统。J.菲洛斯。逻辑26、671–696（1997）·Zbl 0885.03043号 ·doi:10.1023/A:1017948105274
[44] Negri S.：几何理论的无收缩序列计算，并应用于Barr定理。架构（architecture）。数学。逻辑42，389–401（2003）·Zbl 1025.03055号 ·doi:10.1007/s001530100124
[45] Negri S.：模态逻辑中的证明分析。J.菲洛斯。逻辑34507–544（2005）·Zbl 1086.03045号 ·doi:10.1007/s109922-05-2267-3
[46] Negri，S.：重新审视克里普克的完整性。摘自：Primiero，G.，Rahman S.（编辑）《知识行为——历史、哲学和逻辑》，第247-282页。学院出版物（2009）
[47] Negri S.：模态逻辑的证明理论。哲学指南6523–538（2011）·doi:10.1111/j.1747-9991.2011.00418.x
[48] Negri，S.：超越几何理论的证明分析：从规则系统到规则系统。J.逻辑计算。（印刷中）·Zbl 1403.03116号
[49] Negri，S.，von Plato，J.：公理存在下的消去。牛市。符号。逻辑4418–435（1998）·兹伯利0934.03072
[50] Negri，S.，von Plato，J.：结构证明理论。剑桥大学出版社，剑桥（2001）·Zbl 1113.03051号
[51] Negri，S.，von Plato，J.：证据分析。剑桥大学出版社，剑桥（2011）·Zbl 1247.03001号
[52] Nerode，A.：关于模态逻辑的一些讲座。收录于：Bauer，F.L.（编辑）《逻辑、代数和计算》，北约ASI系列，第F79卷，第281-334页。柏林施普林格（1991）
[53] Orlowska，E.，Goliñska Pilarek，J.：双重表：基础，方法论，案例研究。《逻辑趋势》，第33卷。柏林施普林格出版社（2011）·Zbl 1210.03001号
[54] Pinto，L.，Dyckhoff，R.：直觉主义命题逻辑反模型的无环构造。摘自：Behara等人（编辑）Gaussiana研讨会，Conf.A，第225-232页。德格鲁伊特，柏林（1995）·Zbl 0848.0302号
[55] Poggiolesi F.：一种用于可证明模态逻辑的纯句法和无裁剪的序列演算。版次符号。逻辑2593–611（2009）·Zbl 1189.03071号 ·doi:10.1017/S1755020309990244
[56] Poggiolesi，F.：模态命题逻辑的Gentzen演算。施普林格，纽约（2010）·Zbl 1232.03007号
[57] Restall，G.：比较模态序列系统（2006）。http://consequently.org/papers/comparingmodal
[58] Rothenberg，R.：关于具有几何克里普克语义的中间逻辑的超连续计算和标记序列计算之间的关系。圣安德鲁斯大学博士论文（2010年）
[59] Russo，A.：模态标记演绎系统。伦敦帝国理工学院计算机系，技术报告，第95卷（7）（1995）
[60] 萨勒诺，J.（编辑）：关于知识性悖论的新论文。牛津大学出版社，牛津（2009）·兹伯利1242.03011
[61] Schroeder-Heister，P.：证明理论语义学。斯坦福大学哲学百科全书，在线版（2012）·Zbl 1308.03028号
[62] Schütte K.（1956）Ein System des verknüpfenden Schliessens，Archive für mathematische Logik und Grundlagenforschung 2，55-67·Zbl 0071.00802号
[63] 辛普森，A.：直觉主义模态逻辑的证明理论和语义。爱丁堡大学信息学院博士论文（1994年）
[64] Skura，T.：命题逻辑中的反驳系统。收录于：Gabbay，D.，Guenthner，F.（编辑）《哲学逻辑手册》，第16卷，第115-157页。施普林格，纽约（2011）
[65] Stewart，C.，Stouppa，P.：几种模态逻辑的系统证明理论，模态逻辑进展，第5卷，第309-333页。英国国王学院出版物，伦敦（2005）·Zbl 1107.03016号
[66] Takeuti，G.：《证明理论》，第二版。荷兰北部，阿姆斯特丹（1987）·Zbl 0609.03019号
[67] Troelstra，A.，Schwichtenberg，H.：《基本证明理论》，第二版。剑桥大学出版社，剑桥（2000）·Zbl 0957.03053号
[68] 维甘：标签非经典逻辑。多德雷赫特·克鲁沃（2000）·Zbl 1003.03001号
[69] Wansing，H.（编辑）：模态逻辑的证明理论。汉堡大学研讨会论文集，汉堡，应用逻辑系列，第2卷，第19-20页，（1993年）。Kluwer学术出版社，Dordrecht（1996）
[70] Wansing，H.：将超序列转换为显示序列。逻辑J.IGPL 6，719–33（1998）·Zbl 0917.03026号
[71] Wansing，H.：模态逻辑的顺序系统。摘自：Gabbay，D.，Guenther F.（编辑）《哲学逻辑手册》，第2版，第8卷，第61-145页。Kluwer，Dordrecht（2002）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。