×
罗伊·戴克霍夫;萨拉·内格里

一阶逻辑的几何化。 （英语） Zbl 1368.03013号

牛市。符号。日志。 21，第2期，123-163（2015）.
摘要：每一个一阶理论都有一个连贯的保守扩展，这被一些人认为是显而易见的，甚至微不足道的，而另一些人则认为根本不明显，而是显著而有价值的；无论如何，其结果既不为人所知，也不容易在文献中找到。本文详细介绍并讨论了结果的各种方法，其中一种方法是受到中间逻辑证明理论中的一个问题的启发，该问题导致我们对本文进行了证明。这可以看作是对斯科勒姆自1920年以来关于“范式”定理的论点的修改。“几何”是“相干”的无限形式，进一步证明了每一个无限一阶理论，只要适当地加以限制，都有一个几何保守扩张，因此得名。这些结果被用于简化模态逻辑和中间逻辑中的推理方法。我们还包括一种新算法，用于从公理生成特殊的相干含义，该算法旨在保留公式的结构，而很少使用正规形式。

引用于1审查
引用于19文件

MSC公司：

03B10号机组 经典一阶逻辑
05年3月 切割消除和正规形定理
03B20型 经典逻辑子系统（包括直觉逻辑）
03B45号 模态逻辑（包括规范逻辑）
07年3月 一阶语言和结构的基本性质

关键词：

相干蕴涵;相干逻辑;几何逻辑;保守扩张;弱正公式

软件：

ArgoCLP公司
PDF格式BibTeX公司 XML格式引用
\textit{R.Dyckhoff}和\textit{S.Negri}，公牛。符号。日志。21，第2号，第123--163条（2015；Zbl 1368.03013）
全文： DOI程序 链接

参考文献：

[1] 中级逻辑的超连续和标记演算第81页–（2013年）
[2] 逻辑文选（1970）
[3] 模态逻辑（1997）·Zbl 0871.03007号
[4] DOI:10.1093/jigpal/10.6.571·兹伯利1019.03015 ·doi:10.1093/jigpal/10.6.571
[5] 结构证明理论（2001）
[6] DOI:10.1007/s11787-014-0097-1·Zbl 1339.03046号 ·doi:10.1007/s11787-014-0097-1
[7] 逻辑与计算杂志（2014）
[8] 内政部：10.1007/s10992-005-2267-3·Zbl 1086.03045号 ·doi:10.1007/s109922-05-2267-3
[9] 逻辑与结构（1997）
[10] 几何分辨率：基于有限模型搜索的证明程序第303页–（2006）
[11] 《从弗雷格到哥德尔》（1967）
[12] 内政部：10.1007/BF01530759·doi:10.1007/BF01530759
[13] 数字对象标识码：10.1007/s10817-007-9086-x·Zbl 1140.03004号 ·数字对象标识代码：10.1007/s10817-007-9086-x
[14] 范畴逻辑史：1963–1977年第689页（2012）
[15] 自动化相干逻辑第246页–（2005）
[16] 一阶范畴逻辑（1977）
[17] DOI:10.1007/s11229-012-0061-7·Zbl 1284.03071号 ·doi:10.1007/s11229-012-0061-7
[18] 内政部：10.1016/0022-4049（74）90037-1·Zbl 0294.18009号 ·doi:10.1016/0022-4049（74）90037-1
[19] 《几何与逻辑中的滑轮：拓朴理论的首次介绍》（1992）
[20] 实用逻辑和自动推理手册（2009）·Zbl 1178.03001号
[21] 直觉模态逻辑的证明理论和语义（1994）
[22] DOI:10.1017/S0004972700044828·Zbl 0252.18001号 ·doi:10.1017/S0004972700044828
[23] 《基础信息》91第79页–（2009年）
[24] 模型理论导论（2000）·Zbl 0961.03027号
[25] Skolem机器计算、机器、计算和普遍性的查询完整性第182页–（2007）
[26] 《地形学与地理》第18卷第105页–（1977年）
[27] 证明理论注释（2014）
[28] 证明、类型和lambda演算（2011）
[29] DOI:10.1007/s00153-011-0254-7·Zbl 1241.03068号 ·doi:10.1007/s00153-011-0254-7
[30] 符号逻辑公报13第189页–（2005）
[31] 数字对象标识码：10.1007/s001530100124·Zbl 1025.03055号 ·doi:10.1007/s001530100124
[32] EATCS公报36第57页–（1988年）
[33] LJQ：直觉主义逻辑的一个高度聚焦的微积分，第173页–（2006）
[34] DOI:10.1002/1521-3870（200202）48:2&lt；297:：AID-MALQ297&gt；3.0.CO；2-G型·Zbl 1003.03050号 ·doi:10.1002/1521-3870（200202）48:2<297:：AID-MALQ297>3.0.CO；2-G型
[35] 直觉逻辑的无收缩结石57第795页-（1992）·Zbl 0761.03004号
[36] 内政部：10.1007/BF00881838·Zbl 0788.03013号 ·doi:10.1007/BF00881838
[37] 数学基础57 pp 253–（1965）
[38] 数字对象标识码：10.1017/S175502030990098·Zbl 1188.03008号 ·doi:10.1017/S175502030990098
[39] 《大象素描：托普斯理论伴侣》，I和II 43（2002）
[40] 直觉代数：拓扑理论的一些最新发展第331页–（1978）
[41] 《共荣与和平》（1975）
[42] 《石头空间》（1982）·Zbl 0499.54001号
[43] 局部环的广义伽罗瓦理论pp 739–（1979）
[44] 基础证明理论（2001）
[45] 北欧哲学逻辑杂志1第107页–（1996）
[46] Hyper-Tableaux 22高效规则匹配第4页–（2013）
[47] 基于相干逻辑的几何定理证明程序，能够生成形式化和可读的证明pp 201–（2011）·Zbl 1252.68264号
[48] 模型理论（1993）
[49] 一阶逻辑（1995）
[50] 实证分析（2011年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。