×
马提亚斯·巴兹;罗莎莉，伊姆霍夫

直觉主义逻辑中存在量词的Skolemization。 （英语） Zbl 1106.03004号

Ann.纯粹应用。逻辑 142，编号1-3，269-295（2006）.
Skolemization和Herbrand定理是将谓词逻辑与其命题基连接起来的基本方法之一，并应用于可判定性、自动定理证明等问题。众所周知，在经典逻辑中，任何公式都可以Skolerization保持可证性。然而，对于直觉主义逻辑，该方法并不适用于所有公式，而只适用于那些由G.E.Mints描述的公式。
本文提出了一种可供选择的Skolemization方法，称为eSkolemization。粗略地说，它限制了用于强量化的Skolem函数，以便通过D.S.Scott引入的存在谓词来定义“现有”术语。该方法涵盖的公式比标准公式多得多；例如，所有强量词都存在的所有公式。
作者首先为逻辑提供了一个Gentzen系统，称为LJE，该系统是从直觉主义系统扩展而来的，通过添加存在谓词，量词通过谓词与现有术语相对化，从而证明了LJE相对于自然设计的Kripke语义的正确性和完备性。eSkolemization的主要结果在LJE中根据Kripke语义进行了证明，并通过LJE相对于LJ的某种保守性应用于Gentzen的原始LJ。本文还包括对龙江特性的一些观察；例如，剪切消除、插值等。
审核人：Osamu Sonobe（福洛尼卡）

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

MSC公司：

03B20型 经典逻辑子系统（包括直觉逻辑）
03B25号 理论和句子集的可判定性

关键词：

斯科林化;电子科勒化;赫伯兰德定理;直觉逻辑;Kripke模型;存在谓词;Gentzen系统
PDF格式BibTeX公司 XML格式引用
\textit{M.Baaz}和\textit{R.Iemhoff}，Ann.纯粹应用。逻辑142，No.1--3，269--295（2006；Zbl 1106.03004）
全文： 内政部 链接

参考文献：

[1] M.Baaz，R.Iemhoff，存在谓词的Gentzen计算，Studia Logica（2006）（出版）；M.Baaz，R.Iemhoff，存在谓词的Gentzen计算，Studia Logica（2006）（出版）·Zbl 1097.03046号
[2] M.Baaz，R.Iemhoff，《关于存在逻辑中的插值》，载于：《LPAR学报》，2005年，2006年（出版中）；M.Baaz，R.Iemhoff，《关于存在逻辑中的插值》，收录于：《LPAR学报》，2005年，2006年（出版中）·Zbl 1143.03325号
[3] Baaz，M。；Leitsch，A.，《关于Skolemization和证明复杂性》，《信息学基础》，第20期，第353-379页（1994年）·Zbl 0815.03003号
[4] A.Beckmann，N.Preining，《线性Kripke框架和哥德尔逻辑》（2005年）（提交出版）；A.Beckmann，N.Preining，《线性Kripke框架和哥德尔逻辑》（2005年）（提交出版）·Zbl 1118.03016号
[5] Beeson，M.，《建构数学基础》（1985），施普林格出版社：柏林施普林格·兹伯利0565.03028
[6] Corsi，G.，《Dummett LC量化的无割微积分》，《数学逻辑与数学Grundlagen der Mathematik》，35289-301（1989）·Zbl 0688.03038号
[7] Corsi，G.，以具有嵌套域的连接模型类为特征的逻辑，Studia Logica，48，1，15-22（1989）·Zbl 0689.03002号
[8] Corsi，G.，量化的Dummett LC的完整性定理及其一些扩展，Studia Logica，51，2，317-335（1992）·Zbl 0765.03004号
[9] Dyckhoff，R。；Pinto，L.，《构造逻辑中的证明搜索》，（《集合与证明》、《集合与证据》、《Lond.Math.Soc.Lect.》，第258卷（1999），剑桥大学出版社），53-65·Zbl 0939.03062号
[10] Fitting，M.，Herbrand的模态逻辑定理，（逻辑学和数学基础，第十届国际逻辑、方法论和科学哲学大会论文选集（1999），Kluwer），219-225·Zbl 0947.03024号
[11] J.Herbrand，《示范研究》，巴黎大学博士论文，1930年；J.Herbrand，Recherches sur la théorie de la demonstration，巴黎大学博士论文，1930年
[12] A.Heyting，Die formalen regeln der直觉主义数学II，Sitzungberichte der Preussischen Akademie von Wissenschaften。Physikalisch-mathematische Klasse，1930年，第57-71页；A.Heyting，Die formalen regeln der直觉主义数学II，Sitzungberichte der Preussischen Akademie von Wissenschaften。Physikalisch-mathematische Klasse，1930年，第57-71页
[13] Iemhoff，R.，线性Kripke模型的注释，逻辑与计算杂志，15，4，489-506（2005）·Zbl 1082.03026号
[14] D.H.J.de Jongh，《直觉命题演算研究》，威斯康星大学博士论文，1968年；D.H.J.de Jongh，《直觉命题演算研究》，威斯康星大学博士论文，1968年
[15] Mints，G.E.，《关于构造谓词演算的Hebrand定理的类比》，苏联数学Doklady，31712-1715（1962）·Zbl 0199.03402
[16] Mints，G.E.，Skolem在序贯计算中消除正量词的方法，苏联数学Doklady，7，4，861-864（1966）·Zbl 0186.00501号
[17] Mints，G.E.，直觉计算中的Skolem方法，《Steklov数学研究所学报》，121，73-109（1972）·Zbl 0286.02030号
[18] Mints，G.E.，直觉谓词逻辑的解析策略，（约束编程（北约高级研究所学报）。约束编程（北约高级研究所学报），计算。系统。科学。，第131卷（1994），施普林格），289-311·Zbl 0810.03007号
[19] Mints，G.E.，直觉主义逻辑中Skolem函数的公理化，（Faller，M.，《信息动力学形式化》，《信息力学形式化》CSLI Lect.Notes，第91卷（2000）），105-114·Zbl 0971.03011号
[20] N.Preining，哥德尔逻辑的完全递归公理化，博士论文，维也纳技术大学，2003；N.Preining，哥德尔逻辑的完全递归公理化，博士论文，维也纳技术大学，2003年
[21] Scott，D.S.，《直觉主义逻辑中的同一性和存在》（Fourman；etal.，《滑轮的应用》（Proc.Res.Symp.Durham，1977）。滑轮的应用（Proc.Res.Symp.Durham，1977），Lect。数学笔记。，第753卷（1979年），660-696·兹伯利0418.03016
[22] Shankar，N.，直觉顺序演算中的证明搜索，（自动演绎-CADE-11。自动扣除-CADE-11，Lect。注释计算。《科学》，第607卷（1992年），第522-536页·Zbl 0925.03066号
[23] Skolem，T.，Logisch-kombinatorische Untersuchungenüber die Erfüllbarkeit order Beweisbarkeit mathematimatischer Sätze nebst-einem定理über-dichte Mengen，Skrifter utgitt av Videnskapsselskapet i Kristiania，i，Matematisk Naturvidenskapelig Klasse，41993-2002（1920）
[24] 斯莫林斯基，C.，《基本直觉主义理论》，《符号逻辑杂志》，38，102-134（1973）·Zbl 0261.02033号
[25] 斯莫林斯基，C.，《论公理化碎片》，《符号逻辑杂志》，42，530-544（1877）·Zbl 0381.03046号
[26] Takano，M.，直觉模糊逻辑强完备性的另一个证明，筑波数学杂志，11，1，101-105（1987）·兹伯利0638.03012
[27] Takeuti，G.（《证明理论、证明理论、逻辑研究和数学基础》，第81卷（1987年），北荷兰出版公司）·Zbl 0609.03019号
[28] Takeuti，G。；Titani，M.，直觉模糊逻辑和直觉模糊集理论，《符号逻辑杂志》，49，851-866（1984）·Zbl 0575.03015号
[29] Troelstra，A.S。；van Dalen，D.，《数学中的建构主义》，第一卷（1988），北荷兰·Zbl 0653.0304号
[30] Troelstra，A.S。；Schwichtenberg，H.，（基本证明理论。基本证明理论，剑桥理论计算机科学丛书，第43卷（1996），剑桥大学出版社）·Zbl 0868.03024号
[31] M.Unterhalt，Kripke-Semantik mit partieller Existencez，缪斯特大学博士论文，1986年；M.Unterhalt，Kripke-Semantik mit partieller Existenz，缪斯特大学博士论文，1986年·Zbl 0592.03050号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。