×
斯特凡诺·巴拉泰拉;安德烈亚·马西尼

对位置逻辑的实证研究。 （英语） Zbl 1023.03052号

Ann.纯粹应用。逻辑 123，编号1-3135-162（2003）.
小结：我们介绍了一种适用于处理模态算子和归纳法的自然演绎法的扩展。我们提供了一个证明约简系统，并证明了直觉演算的一个强正规化定理。因此，我们获得了一致性的纯句法证明。我们还提出了一个经典演算，并通过适当的公式转换将这两个演算中的可证明性联系起来。

引用于7文件

MSC公司：

05年3月 切割消除和正规形定理
03B45号 模态逻辑（包括规范逻辑）
35层03 相对一致性和解释
03B22号 抽象演绎系统

关键词：

证明理论;自然扣除;归一化;模态逻辑;验证还原;直觉微积分;一致性;可证明性

软件：

微型ML
PDF格式BibTeX公司 XML格式引用
\textit{S.Baratella}和\textit{A.Masini}，Ann.纯粹应用。逻辑123，编号1--3，135-162（2003；Zbl 1023.03052）
全文： 内政部

参考文献：

[1] 盆地，D。；马修斯，S。；维甘诺，L.，《非经典逻辑的自然演绎》，《逻辑学研究》，第60、2、119-160页（1998年）·Zbl 0954.03010号
[2] 比尔曼，G.M。；de Paiva，V.C.V.，《关于直觉主义模态逻辑》，《逻辑学研究》，65，383-416（2000）·Zbl 0963.03033号
[3] 戴维斯，R。；Pfenning，F.，阶段计算的模态分析，J.Assoc.Compute。马赫数。，48, 3, 555-604 (2001) ·Zbl 1323.68107号
[4] Došen，K.，模态逻辑的顺序系统，J.符号逻辑，50，159-168（1985）·Zbl 0562.03009号
[5] E.A.Emerson，《时间和模态逻辑》，J.van Leeuwen（编辑），《理论计算机科学手册》，B卷：形式模型和语义，Elsevier，阿姆斯特丹，1990年，第995-1772页。；E.A.Emerson，《时间和模态逻辑》，J.van Leeuwen（编辑），《理论计算机科学手册》，B卷：形式模型和语义，Elsevier，阿姆斯特丹，1990年，第995-1772页·Zbl 0900.03030号
[6] Gabbay，D.M。；de Queiroz，R.J.G.B.，将Curry-Howard解释扩展到线性、相关和其他资源逻辑，J.符号逻辑，571319-1365（1992）·Zbl 0765.03005号
[7] 吉拉德，《证明理论与逻辑复杂性》，第一卷，那不勒斯图书馆，1987年。；J.-Y.Girard，《证明理论与逻辑复杂性》，第一卷，那不勒斯图书馆，1987年·Zbl 0635.03052号
[8] Girard，J.-Y.，《交互几何III》（Giraard，J.-Y；Lafont，Y.；Regnier，L.，《线性逻辑进展》（1995），剑桥大学出版社：剑桥大学出版社），329-389·Zbl 0828.03027号
[9] Girard，J.-Y.，《光线性逻辑》，Inform。和计算。，143, 2, 175-204 (1998) ·Zbl 0912.03025号
[10] 游击队，S。；马提尼，S。；Masini，A.，《基于扩展序列的（线性）指数分析》，Logic J.IGPL，6735-753（1998）·Zbl 0934.03077号
[11] 游击队，S。；马丁尼，S。；Masini，A.，《证明网、垃圾和计算》，Theor。计算。科学。，253, 185-237 (2001) ·Zbl 0956.68024号
[12] Kripke，S.，模态逻辑的语义分析I，Z.数学。Logik Grundlag公司。数学。，9, 67-96 (1963) ·Zbl 0118.01305号
[13] D.Marchignoli，时态逻辑的自然演绎系统，博士论文，比萨大学计算机科学系，TD-2/022002。；D.Marchinoli，时间逻辑的自然演绎系统，比萨大学计算机科学系博士论文，TD-2/022002。
[14] 马提尼，S。；Masini，A.，《关于指数规则的精细结构》（Girard，J.-Y.；Lafont，Y.；Regnier，L.，《线性逻辑的进展》（1995），剑桥大学出版社：剑桥大学出版社），197-210·Zbl 0835.03020号
[15] 马提尼，S。；Masini，A.，模态证明的计算解释，（Wansing，H.，模态逻辑的证明理论（1996），Kluwer:Kluwer-Dordrecht），213-241·Zbl 0867.03016号
[16] 马西尼，A.，《二阶演算形式证明理论》，《纯粹应用》。逻辑，58229-246（1992）·Zbl 0819.03045号
[17] Prawitz，D.，《证明理论的思想和结果》，（Fenstad，J.E.，第二届斯堪的纳维亚逻辑研讨会论文集（1971），北荷兰：北荷兰阿姆斯特丹），235-307·Zbl 0226.02031
[18] A.S.Troelstra（编辑），直觉算术与分析的元数学研究，数学课堂讲稿，第344卷，施普林格，柏林，1973年。；A.S.Troelstra（编辑），直觉算术与分析的元数学研究，数学课堂讲稿，第344卷，施普林格，柏林，1973年·Zbl 0275.02025号
[19] A.S.Troelstra，D.van Dalen，《数学中的建构主义》，第二卷，荷兰北部，阿姆斯特丹，1988年。；A.S.Troelstra，D.van Dalen，《数学中的建构主义》，第二卷，荷兰北部，阿姆斯特丹，1988年·兹比尔0653.03040
[20] Wansing，H.，正规模态命题逻辑的序贯计算，J.逻辑计算。，4, 2, 125-142 (1994) ·Zbl 0799.03014号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。