戴维·里纳尔迪;丹尼尔·韦塞尔 包含关系的剪切消除。 （英语） Zbl 1477.03243号 架构（architecture）。数学。逻辑 58，编号5-6，605-625（2019）. 摘要：蕴涵关系是由斯科特在20世纪70年代初提出的，它对根岑的多结论逻辑推理进行了抽象概括。这个概念最初应用于多值逻辑的研究，后来发现了许多应用，从计算机科学到抽象代数。特别地，蕴涵关系可以被视为分配格的构造表示，在这种形式下，它被证明是构造性地重新构造交换代数中几个经典定理的有用工具。本文基于这些具体应用，提出并证明了归纳生成蕴涵关系的删减结果。我们分析了它的一些后果，并描述了与文献中类似结果的现有联系。 引用于9文件 MSC公司： 05年3月 切割消除和正规形定理 65楼03号 其他构造数学 13层25 有序环 关键词：蕴含关系;切割消除;构造数学 软件：佩斯卡 PDF格式BibTeX公司 XML格式引用 \textit{D.Rinaldi}和\textit{D.Wessel}，拱门。数学。逻辑58，编号5--6，605--625（2019；Zbl 1477.03243） 全文： 内政部 参考文献： [1] Aczel，P.，Rathjen，M.：关于构造集理论的注释。技术报告，Mittag-Lefler研究所，2000-2001年。第40号报告 [2] Artin，E.：在Quadrate中是Zerlegung的定义者Funktitionen。阿布。数学。汉堡大学Sem.Univ.Hambg.5（1），100-115（1927）·doi:10.1007/BF02952513 [3] Artin，E.，Schreier，O.：代数Konstruktion卷取器Körper。阿布。数学。首尔大学汉堡分校第5期（1），85-99页（1927年）·doi:10.1007/BF02952512 [4] Cederquist，J.，Coquand，T.：蕴涵关系和分配格。摘自：Buss，S.R.，Hájek，P.，Pudlák，P.（编辑）《逻辑学术讨论会》（98）。符号逻辑协会欧洲夏季年会会议记录，1998年8月9日至15日，捷克共和国布拉格，《逻辑讲义》第13卷，第127-139页。A.K.Peters，马萨诸塞州纳蒂克（2000）·Zbl 0948.03056号 [5] Coquand，T.：拓扑和序列演算。In:会议演示：计算机科学中的拓扑：构造性。不对称与偏爱；数字化，Dagstuhl（2000） [6] Coquand，T.：几何Hahn-Banach定理。数学。程序。外倾角。菲洛斯。Soc.140313-315（2006）·Zbl 1095.46046号 ·doi:10.1017/S0305004105008935 [7] Coquand，T.，Lombardi，H.：抽象代数中的隐藏结构。在：克鲁尔维度，上升，下降。技术报告。哥德堡大学（2001年）·Zbl 1096.13507号 [8] Coquand，T.，Lombardi，H.：抽象代数中的隐藏结构（3）：分配格和交换环的Krull维数。收录于：Fontana，M.，Kabbaj，S.-E.，Wiegand，S.，（编辑）交换环理论与应用，《纯粹与应用数学讲义》第231卷，第477-499页。Addison-Wesley，雷丁，马萨诸塞州（2002年）·Zbl 1096.13507号 [9] Coquand，T.，Lombardi，H.：抽象代数的逻辑方法。数学。结构。计算。科学。16, 885-900 (2006) ·Zbl 1118.03059号 ·doi:10.1017/S09601290506005627 [10] Coquand，T.、Lombardi，H.、Neuwirth，S.：有序群和正则理想系统生成的格序群（2017）。arXiv:1701.05115（预印本）·Zbl 1496.06018号 [11] Coquand，T。；伦巴第，H。；罗伊，M-F；Crosilla，L.（编辑）；Schuster，P.（编辑），《克鲁尔维数的基本特征》，239-244（2005），牛津·Zbl 1161.54303号 [12] Coquand，T.，Lombardi，H.，Schuster，P.：作为分配格的射影谱。加利福尼亚州。白杨。盖姆。差异。猫。48, 220-228 (2007) ·Zbl 1131.03035号 [13] Coquand，T.、Sadocco，S.、Sambin，G.、Smith，J.M.：一阶公式集上的形式拓扑。J.塞姆。日志。65(3), 1183-1192 (2000) ·Zbl 0965.03072号 ·doi:10.2307/2586694 [14] Coquand，T.、Sambin，G.、Smith，J.、Valentini，S.：归纳生成的形式拓扑。Ann.纯粹应用。逻辑124，71-106（2003）·Zbl 1070.03041号 ·doi:10.1016/S0168-0072（03）00052-6 [15] Coquand，T。；张，G。；Clote，PG（编辑）；Schwichtenberg，H.（编辑），《序列、框架和完整性》，277-291（2000），柏林·Zbl 0973.03080号 [16] Coste，M.，Lombardi，H.，Roy，M.-F.：代数中的动力学方法：有效Nullstellensätze。Ann.纯粹应用。逻辑111（3），203-256（2001）·Zbl 0992.03076号 ·doi:10.1016/S0168-0072（01）00026-4 [17] 克罗西拉。；舒斯特，P。；Link，G.（编辑），《数学实践中的有限方法》，351-410（2014），波士顿·Zbl 1329.03013号 [18] Delzell，中国；Odifreddi，P.（编辑），《克雷塞尔对阿廷证明的展开》，113-246（1996），韦尔斯利·Zbl 0876.12002号 [19] Fuchs，L.：部分序代数系统。多佛出版物，米诺拉（2011）·Zbl 0137.02001号 [20] Gentzen，G.：Untersuchungenüber das logische Schließen II。数学。Z.39405-431（1934年）·doi:10.1007/BF01201363 [21] Gentzen，G.:Über das Verhältnis zwischen直觉主义者和klassischer Arithmetik。架构（architecture）。数学。Logik Grundlagenforsch公司。16, 119-132 (1974) ·Zbl 0286.02035号 ·doi:10.1007/BF02015371 [22] 赫兹，P.：Bur Axiomensysteme für beliebige Satzsysteme。数学。附录101（1），457-514（1929）·doi:10.1007/BF01454856 [23] Johnstone，P.：石头空间。剑桥大学出版社，剑桥（1982）·Zbl 0499.54001号 [24] Lombardi，H.：《阿蒂恩·施赖尔的建设性再创作》（Relecture constructive de la théorie d’Artin-Schreier）。Ann.纯粹应用。逻辑91，59-92（1998）·Zbl 0945.03094号 ·doi:10.1016/S0168-0072（97）80700-2 [25] Lombardi，H.：《Algèbre dynamicque，espaces topologiques sans points et program de Hilbert》。Ann.纯粹应用。逻辑137，256-290（2006）·Zbl 1077.03039号 ·doi:10.1016/j.apal.2005.05.023 [26] Lombardi，H.，Quité，C.：交换代数：构造方法：有限投射模。施普林格，多德雷赫特（2015）·Zbl 1327.13001号 ·doi:10.1007/978-94-017-9944-7 [27] Lorenzen，P.：代数与逻辑。J.塞姆。逻辑16（2），81-106（1951）·Zbl 0045.29502号 ·doi:10.2307/2266681 [28] Lorenzen，P.：Die Erweiterung halbgeordener Gruppen zu Verbandsgruppen。数学。Z.58（1），15-24（1953）·Zbl 0051.25302号 ·doi:10.1007/BF01174126 [29] Negri，S。；Schuster，P.（编辑）；Berger，U.（编辑）；Osswald，H.（ed.），构造有序域的序列演算，143-155（2001），Dordrecht·Zbl 1010.03050号 ·doi:10.1007/978-94-015-9757-9_13 [30] Negri，S.，von Plato，J.：公理存在下的消去。牛市。符号。日志。4(4), 418-435 (1998) ·兹伯利0934.03072 ·doi:10.2307/420956 [31] Negri，S.，von Plato，J.：结构证明理论。剑桥大学出版社，剑桥（2001）·兹比尔1113.03051 ·doi:10.1017/CBO9780511527340 [32] Negri，S.，von Plato，J.：证据分析。对希尔伯特最后一个问题的贡献。剑桥大学出版社，剑桥（2011）·Zbl 1247.03001号 ·doi:10.1017/CBO9781139003513 [33] Negri，S。；柏拉图，J。；Probst，D.（编辑）；Schuster，P.（编辑），《数学、哲学和计算机科学中的证明概念》，第6期，269-290（2016），柏林·Zbl 1345.03009号 [34] Payette，G.，Schotch，P.K.：关于保存。日志。Univers大学。2, 295-310 (2007) ·Zbl 1131.03010号 ·数字对象标识代码：10.1007/s11787-007-0015-x [35] Payette，G.，Schotch，P.K.：关于Scott-Lindenbaum定理的评论。Stud-Logica研究102（5），1003-1020（2014）·Zbl 1329.03088号 ·doi:10.1007/s11225-013-9519-y [36] Persson，H.：环的构造谱的应用。In：类型理论和程序的集成逻辑。查尔默斯大学和哥德堡大学，博士论文（1999年） [37] 里纳尔迪：余维的一个建设性概念。《代数杂志》383178-196（2013）·兹比尔1291.13015 ·doi:10.1016/j.jalgebra.2013.02.034 [38] Rinaldi，D.，Sambin，G.，Schuster，P.：基本Zarisk拓扑。康夫鲁。数学。7, 55-81 (2015) ·Zbl 1328.03056号 ·doi:10.5802/cml.18 [39] Rinaldi，D.，Schuster，P.：一个普适的Krull-Lindenbaum定理。J.纯应用。代数2203207-3232（2016）·Zbl 1420.03128号 ·doi:10.1016/j.jpaa.2016.02.011 [40] Rinaldi，D.，Schuster，P.，Wessel，D.：通过析取消除来消除析取。牛市。符号。逻辑23（2），181-200（2017）·Zbl 1455.03074号 ·doi:10.1017/bsl.2017.13 [41] Rinaldi，D.，Schuster，P.，Wessel，D.：通过析取消除来消除析取。印度。数学。（N.S.）29（1），226-259（2018）·Zbl 1437.03163号 ·doi:10.1016/j.indag.2017.09.011 [42] Rinaldi，D.，Wessel，D.：守恒扩张：西科尔斯基定理。维罗纳大学和特伦托大学（2016）技术报告（已提交）·Zbl 1454.03085号 [43] Rounds，W.C.，Zhang，G.-Q.：代数域中的子句逻辑和逻辑编程。Inf.计算。171(2), 183-200 (2001) ·Zbl 1005.68094号 ·doi:10.1006/inco.2001.3073 [44] Sambin，G.：直觉主义形式空间——第一次沟通。收录于：Skordev，D.（编辑）《数学逻辑及其应用》，《高级国际暑期学校会议论文集》，保加利亚德鲁日巴，1986年，第187-204页。纽约全体会议（1987）·Zbl 0703.0304号 [45] Sambin，G.：形式拓扑中的一些要点。西奥。计算。科学。305(1-3), 347-408 (2003) ·Zbl 1044.54001号 ·doi:10.1016/S0304-3975（02）00704-1 [46] Sambin，G.：基本情况。构造拓扑结构。牛津逻辑指南。牛津克拉伦登出版社（即将出版） [47] 斯科特：关于产生理解的错觉。J.菲洛斯。68, 787-807 (1971) ·doi:10.2307/2024952 [48] 斯科特：多值逻辑中的完备性和公理化。收录于：Henkin，L.，Addison，J.，Chang，C.C.，Craig，W.，Scott，D.，Vaught，R.（编辑）《塔斯基研讨会论文集》（Proc.Sympos.Pure Math.，Vol.XXV，Univ.California，Berkeley，Califor.，1971），第411-435页。阿默尔。数学。罗德岛普罗维登斯Soc.（1974年）·Zbl 0318.02021号 [49] Shoesmith，D.J.，Smiley，T.J.：多结论逻辑。剑桥大学出版社，剑桥（1978）·Zbl 0381.03001号 ·doi:10.1017/CBO9780511565687 [50] Tarski，A.：Wissenschaften方法论基础。一、莫纳什。数学。物理。37, 361-404 (1930) ·doi:10.1007/BF01696782 [51] Wessel，D.：建设性地组织群体。Commun公司。代数（即将出版）·兹比尔1468.03079 [52] Zhang，G.-Q.，Rounds，W.C.：Smyth权力领域的信息系统表示。参加：领域理论国际研讨会，上海（1999） 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。