×
弗朗西斯科·西罗洛；戴维·里纳尔迪；彼得·舒斯特

通过开归纳得到Lindenbaum引理。 （英语） Zbl 1439.03032号

Kahle，Reinhard（编辑）等人，《证明理论的进展》。2013年12月13日至14日，瑞士伯尔尼，Gerhard Jäger诞辰60周年之际，研讨会记录。巴塞尔：Birkhäuser/Springer。掠夺。计算。科学。申请。日志。28, 65-77 (2016).
小结：用拉乌尔的开放归纳法代替佐恩引理，我们对一阶谓词逻辑中不一定是可数语言的林登鲍姆引理做了一个可能更清楚的证明。我们通常为经典逻辑工作，也使用经典逻辑，但要说明直觉逻辑可以实现什么，这促使了分配格和完备格的自然推广。
关于整个系列，请参见[Zbl 1344.03002号].

引用于6文件

MSC公司：

03B10号机组 经典一阶逻辑
03B20型 经典逻辑子系统（包括直觉逻辑）

关键词：

直觉逻辑；完整晶格；强素性检验；完全一致理论；林登鲍姆代数
PDF格式BibTeX公司 XML格式引用
\textit{F.Ciraulo}等人，程序。计算。科学。申请。日志。28、65——77（2016；Zbl 1439.03032）
全文： 内政部 链接

参考文献：

[1] U.Berger，《开放归纳法的计算解释》，载于IEEE第九届计算机科学逻辑研讨会论文集（IEEE计算机学会，2004），第326-334页
[2] F.Ciraulo，《非演绎的建构语义学》。MLQ数学。日志。问题54，35-48（2008）·Zbl 1163.03033号 ·doi:10.1002/malq.200710026
[3] R.Constable，M.Bickford，一阶逻辑的直觉完备性。Ann.纯粹应用。逻辑165164-198（2014）·Zbl 1345.03114号 ·doi:10.1016/j.apal.2013.07.009
[4] T.Coquand，布尔模型的两个应用。架构（architecture）。数学。逻辑37，143-147（1997）·兹伯利0904.03026 ·doi:10.1007/s001530050088
[5] T.Coquand，《构造拓扑与组合学》，摘自《计算机科学中的构造性》（德克萨斯州圣安东尼奥，1991年），J.P.Myers Jr.，M.J.O'Donnell主编。计算机科学课堂讲稿，第613卷（施普林格，柏林，1992），第159-164页·Zbl 1434.03143号
[6] T.Coquand，H.Persson，Gröbner基于类型理论，见T.Altenkirch，W.Naraschewski，B.Reus编辑的《证明和程序的类型》（Irsee，1998）。《计算机科学讲义》，第1657卷（柏林斯普林格出版社，1999年），第33-46页·Zbl 0979.03044号
[7] T.Coquand，J.M.Smith，《构造完整性的应用》，《证明和程序类型》（Torino，1995），S.Berardi，M.Coppo编辑。计算机科学课堂讲稿，第1158卷（施普林格，柏林，1996），第76-84页·Zbl 1434.03098号
[8] A.G.Drágalin，《高阶直觉逻辑的完备性定理：直觉证明》，载于《数理逻辑及其应用》（Druzhba，1986），D.Skordev编辑（Plenum，纽约，1987），第107-124页·Zbl 0703.03039号
[9] A.Enayat，A.Visser，满意度等级的新结构。Logic Group Preprint Series 303（乌得勒支大学，2013）
[10] M.Hendtlass，P.Schuster，《世界如何计算》中维纳定理的直接证明。图灵百年会议和第八届欧洲可计算性会议（剑桥，2012），S.B.Cooper、A.Dawar、B.Löwe编辑。计算机科学讲义，第7318卷（施普林格，柏林，2012），第294-303页·Zbl 1358.03094号
[11] L.Henkin，一阶函数微积分的完备性。J.塞姆。逻辑14，159-166（1949）·Zbl 0034.00602号 ·doi:10.2307/2267044
[12] S.Huber、P.Schuster、Maximalprinziien und Induktionsbeweise（即将推出）
[13] 石原浩（H.Ishihara），《构造逆向数学：紧性性质》，收录于《从集合和类型到分析和拓扑》（From Sets and Types to Analysis and Topology），L.Crosilla，P.Schuster编辑。《牛津逻辑指南48》（牛津大学出版社，2005年），第245-267页·Zbl 1095.03075号
[14] H.Kotlarski，S.Krajewski，A.H.Lachlan，非标准模型满意度类的构建。可以。数学。牛市。24, 283-293 (1981) ·Zbl 0471.03054号 ·doi:10.4153/CBM-1981-045-3
[15] G.E.Leigh，通过切割消除的合成真理理论的保守性。J.符号逻辑80，825-865（2015）·Zbl 1376.03056号 ·doi:10.1017/jsl.2015.27
[16] Perdry，强Noether环和构造性理想理论。J.塞姆。计算。37, 511-535 (2004) ·Zbl 1137.13308号 ·doi:10.1016/j.jsc.2003.02.001
[17] H.Persson，环的构造谱在类型理论和程序集成逻辑中的应用，博士论文（查尔默斯大学，哥德堡大学，1999年）
[18] J.-C.拉乌尔，用归纳法证明开放性质。通知。过程。莱特。29(1), 19-23 (1988) ·Zbl 0661.04002号 ·doi:10.1016/0020-0190（88）90126-3
[19] H.Rasiowa，R.Sikorski，《元数学的数学》。Monografie Matematyczne 41。Warszawa的Panstwowe Wydawnictwo Naukowe（1963年）
[20] D.Rinaldi，P.Schuster，通用Krull-Lindenbaum定理。J.纯应用。代数（即将出现）·Zbl 1420.03128号
[21] D.Rinaldi，P.Schuster，《通过析取消除消除析取》（即将出版）·兹比尔1455.03074
[22] 桑宾，前拓扑和完备性证明。J.符号逻辑60，861-878（1995）·Zbl 0839.03022号 ·doi:10.2307/2275761
[23] D.Scott，多值逻辑中的完备性和公理化，《塔斯基研讨会论文集》（加州伯克利，1971年），L.Henkin等人编辑（美国数学学会，普罗维登斯，R.I.，1974年），第411-435页·Zbl 0318.02021号
[24] P.Schuster，《代数归纳法：第一个案例研究》。第27届ACM/IEEE年度计算机科学逻辑研讨会（Dubrovnik，2012）（IEEE计算机学会出版物，2012），第581-585页。日志版本：日志。方法计算。科学。3(20), 9 (2013) ·Zbl 1364.03086号
[25] J.R.Shoenfield，《数学逻辑》（符号逻辑协会，2000年）
[26] A.塔斯基·JFM 56.0046.02公司 ·doi:10.1007/BF01696782
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。