×

从严格蕴涵逻辑扩展到模态逻辑的构造嵌入。 (英语) Zbl 1429.03087号

Yang,Syraya Chin-Mu(编辑)等,非经典逻辑的结构分析。2014年10月24日至25日,第二届台湾哲学逻辑学术研讨会论文集,台湾台北。柏林:斯普林格。日志。亚洲:研究日志。伦敦银行同业拆借利率。,223-251 (2016).
总结:R.戴克霍夫S.内格里[《数学与逻辑》第51卷,第1-2期,第71-92页(2012年;Zbl 1241.03068号)]给出了Gödel-Mckinsey-Tarski通过标记序列演算从中间逻辑嵌入到模态逻辑的构造性证明。然后,他们将直觉主义逻辑中原子命题的单调性视为初始序列,即公理。然而,我们将单调性视为一个附加的推理规则,并使用一个将原子变量P发送到(P\&\Box P\)的修改翻译将其结果推广到从严格蕴涵逻辑的Corsi扩展(\mathbf{F}\)到模态逻辑的正规扩展(\mathbf{K}\)的嵌入。在这个过程中,我们为(mathbf{F})的扩展提供了一个(mathbf{G3})样式的标记序列计算,并表明我们的计算承认切割规则,并享有克里普克语义的健全性和完整性。
关于整个系列,请参见[Zbl 1331.03012号].

MSC公司:

03B45号 模态逻辑(包括规范逻辑)
03B20型 经典逻辑子系统(包括直觉逻辑)
05年3月 切割消除和正规形定理

软件:

佩斯卡
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Aghaei,M.,Ardeshir,M.:直觉主义命题逻辑到基本命题逻辑的有界翻译。数学。日志。199-206年第46期(2000年)·Zbl 0949.03005号 ·doi:10.1002/(SICI)1521-3870(200005)46:2<199::AID-MALQ199>3.0.CO;2-B型
[2] Ardeshir,M.,Ruitenburg,W.:基本命题微积分I.数学。日志。第44317-343页(1998年)·Zbl 0912.03005号 ·doi:10.1002/malq.19980440304
[3] Cerrota,C.:基于正规模态逻辑严格蕴涵的自然演绎。Notre Dome J.表格日志。35, 471-495 (1994) ·Zbl 0831.03006号 ·doi:10.1305/ndjfl/10408408608
[4] Chagrov,A.,Zakharyaschev,N.:模态逻辑。牛津大学出版社(1997)·Zbl 0871.03007号
[5] Corsi,G.:具有严格含义的弱逻辑。数学。日志。问题33389-406(1987)·Zbl 0645.03004号 ·doi:10.1002/malq.19870330503
[6] Došen,K.:《K和D中的模态翻译》,《Diamond和Defaults》,第103-127页(1993)·Zbl 0824.03007号
[7] Dragalin,A.:数学直觉主义:证明理论导论。美国数学学会(1988)·Zbl 0634.03054号
[8] Dyckhoff,R.,Negri,S.:中间逻辑中的证明分析。拱门。数学。日志。51, 71-92 (2012) ·Zbl 1241.03068号 ·doi:10.1007/s00153-011-0254-7
[9] 哥德尔,K.:直觉主义的诠释。Ergebnisse Eines Mathematischen Kolloquiums埃尔格布尼斯·艾恩斯·马塞马申·科洛基姆4,39-40(1933)·Zbl 0007.19303号
[10] Hughes,G.,Cresswell,M.:模态逻辑新导论。劳特利奇,伦敦(1996)·Zbl 0855.0302号 ·doi:10.4324/9780203290644
[11] 石垣,R.,鹿岛,R.:一些严格蕴涵逻辑的序贯演算。日志。J.IGPL 16(2),155-174(2008)·Zbl 1138.03009号 ·doi:10.1093/jigpal/jzm058
[12] 石井,K.,鹿岛,R.,菊池,K.:维瑟命题逻辑的序贯演算。圣母院J.Form.Log。42(1),1-22(2001)·兹比尔1023.03054 ·doi:10.10305/ndjfl/1054301352
[13] 菊池,K.:基本命题演算和子结构逻辑之间的关系。牛市。第节。日志。30(1), 15-20 (2001) ·Zbl 1040.03507号
[14] Kikuchi,K.,Sasaki,K.:基本命题演算的无裁剪Gentzen公式。J.日志。语言信息12,213-225(2003)·Zbl 1016.03056号 ·doi:10.1023/A:1022363219134
[15] Kleene,S.C.:元数学导论。North-Holland Public Co.(1952年)·Zbl 0047.00703号
[16] 刘易斯,C.I.:蕴涵与逻辑代数。心灵21,522-531(1912)·JFM 43.0097.02号 ·doi:10.1093/mind/XXI.84.522
[17] Lewis,C.I.:严格含义和一些结果的新代数。J.菲洛斯。精神病。科学。方法10428-438(1913)
[18] 马,M.,萨诺,K.:关于基本命题逻辑的扩展。摘自:《第十三届亚洲逻辑会议论文集》,第170-200页(2015)·Zbl 1432.03017号
[19] Mckinsey,J.C.C.,Tarski,A.:关于Lewis和Heyting的句子计算的一些定理。J.符号。日志。13, 1-15 (1948) ·Zbl 0037.29409号 ·doi:10.2307/2268135
[20] Mints,G.:直觉主义命题公式的哥德尔-塔斯基翻译。正确的理由。487-491 (2012) ·Zbl 1357.03055号
[21] Negri,S.:模态逻辑中的证明分析。J.菲洛斯。日志。34, 507-544 (2005) ·Zbl 1086.03045号 ·doi:10.1007/s10992-005-2267-3
[22] Negri,S.:非经典逻辑中的证明分析。2005年逻辑学术讨论会,ASL逻辑课堂讲稿,第28卷,第107-128页(2008)·Zbl 1167.03038号
[23] Negri,S.:代数拓扑表示定理的内涵。已提交·Zbl 1507.03030号
[24] Negri,S.,Von Plato,J.:结构证明理论。剑桥大学出版社(2001)·兹比尔1113.03051
[25] Negri,S.,Von Plato,J.:证据分析。剑桥大学出版社(2011)·Zbl 1247.03001号
[26] Restall,G.:亚直觉主义逻辑。Notre Dome J.表格日志。35, 116-129 (1994) ·Zbl 0811.03005号 ·doi:10.1305/ndjfl/1040609299
[27] 鲁登堡:建构逻辑与悖论。现代日志。1, 271-301 (1991) ·Zbl 0748.03037号
[28] Sano,K.,Ma,M.:维瑟命题逻辑的替代语义。收录于:《逻辑、语言和计算》,计算机科学讲义第8984卷,第257-275页(2015)·Zbl 1326.03017号
[29] 铃木,Y.,小野,H.:BPL的Hilbert风格证明系统。技术报告IS-RR-97-0040F,日本高级科学技术研究所(1997)
[30] 铃木,Y.,沃尔特,F.,扎克哈里亚舍夫,M.:谈论命题语言中的及物框架。J.日志。语言信息7,317-339(1998)·Zbl 0927.03036号 ·doi:10.1023/A:1008237600846
[31] Troelstra,A.S.,Schwichtenberg,H.:《基本证明理论》,第二版。剑桥大学出版社(2000)·Zbl 0957.03053号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。