阿列克西·舒伯特;乌日琴，Paweł;Daria Walukiewicz-Chrząszcz 积极量化有多难？ （英语） 兹比尔1367.03021 ACM事务处理。计算。日志。 17号第4条第30条第29页（2016年）. 引用于1文件 MSC公司： 03B20型 经典逻辑子系统（包括直觉逻辑） 05年3月 与逻辑问题相关的自动机和形式文法 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 关键词：直觉逻辑;自动机;复杂性;正量化 软件：阿格达;seL4级;伊莎贝尔/HOL;Coq公司;Nuprl公司 PDF格式BibTeX公司 XML格式引用 \textit{A.Schubert}等人，ACM Trans。计算。日志。17，第4号，第30条，第29页（2016年；Zbl 1367.03021） 全文： DOI程序 参考文献： [1] 阿尔弗雷德·阿霍（Alfred V.Aho）和杰弗里·乌尔曼（Jeffrey D.Ullman）。1971.无语境语法翻译。信息与控制19，5（1971），439–475·Zbl 0244.68035号 ·doi:10.1016/S0019-9958（71）90706-6 [2] 埃贡Bö；Erich Grä；乔治；del和Yuri Gurevich。1997.经典决策问题。斯普林格。 ·数字对象标识代码：10.1007/978-3-642-59207-2 [3] Ana Bove、Peter Dybjer和Ulf Norell。2009年。Agda—；简介；一种具有依赖类型的函数语言。在《高阶逻辑的定理证明》中，Stefan Berghofer、Tobias Nipkow、Christian Urban和Makarius Wenzel（编辑）。计算机科学讲义，第5674卷。施普林格，73-78·Zbl 1252.68062号 [4] Robert L.Constable等人，1986年。用Nuprl证明开发系统实现数学。Prentice Hall公司，地址：新泽西州上鞍河。 [5] Coq开发团队。2011年，考证助理。参考手册。印度。 [6] Gilles Dowek和Ying Jiang。特征变量、括号和正最小谓词逻辑的可判定性。理论计算机科学360，1-3（2006），193-208·Zbl 1106.03006号 [7] Gilles Dowek和Ying Jiang。2009.正公式的枚举证明。《计算机杂志》52，7（2009），799–807·doi:10.1093/comjnl/bxn029 [8] 乔治·贡蒂尔。2008.四色定理：形式证明工程。《计算机数学》，D.Kapur（Ed.）。计算机科学讲义，第5081卷。斯普林格·Zbl 1166.68346号 ·doi:10.1007/978-3-540-87827-8_28 [9] 乔治·戈蒂尔（Georges Gonthier）。2011.奇数阶定理形式化的进展。在交互式定理证明中，M.van Eekelen、H.Geuvers、J.Schmaltz和F.Wiedijk（编辑）。计算机科学讲义，第6898卷。施普林格，2·Zbl 1317.68210号 ·doi:10.1007/978-3-642-22863-62 [10] Gerwin Klein、June Andronick、Kevin Elphinstone、Gernot Heiser、David Cock、Philip Derrin、Dhammika Elkaduwe、Kai Engelhardt、Rafal Kolanski、Michael Norrish、Thomas Sewell、Harvey Tuch和Simon Winwood。2010.seL4：操作系统内核的正式验证。ACM通讯53，6（2010），107–115·doi:10.1145/1743546.1743574 [11] 德克斯特·科赞。2006.计算理论。纽约施普林格-弗拉格·Zbl 1102.68025号 [12] 丹尼尔·利万特（Daniel Leivant）。1989.抽象结构上空间和计算复杂性的单调使用。技术报告CMU-CS-89-21。卡内基·梅隆大学·Zbl 0677.68045号 [13] 泽维尔·勒罗伊。2009.真实编译器的正式验证。ACM通信52，7（2009），107–115·doi:10.1145/1538788.1538814 [14] 格里戈里E.薄荷。一类不包含量词负出现的公式在LJ中的可演绎性问题的可解性。Steklov Institute 98（1968），135–145·Zbl 0208.01101号 [15] 托比亚斯·尼普科（Tobias Nipkow）、劳伦斯·保尔森（Lawrence C.Paulson）和马库斯·温泽尔（Markus Wenzel）。2002.Isabelle/HOL—；高阶逻辑的证明助手。计算机科学讲义，第2283卷。斯普林格·Zbl 0994.68131号 [16] 伊瓦尔·鲁梅尔霍夫（Ivar Rummelhoff）。2007.多态性Π；1类型和命题、类型和集合的简单方法。博士论文。奥斯陆大学。 [17] 阿列克西·舒伯特，Paweł；，Urzyczyn和Daria Walukiewicz-Chrzą；szcz公司。2013.积极的逻辑并不简单。(2013). 在亮点会议上的演讲。 [18] 阿列克西·舒伯特，Paweł；，Urzyczyn和Daria Walukiewicz-Chrzą；szcz公司。2015年a月。限定的正量化不是基本的。在《证明和程序类型》中，Types 2014（LIPIcs），第39卷。Dagstuhl城堡-莱布尼茨信息中心，251–273。 [19] 阿列克西·舒伯特，Paweł；，Urzyczyn和Konrad Zdanowski。2015年b。关于一阶直觉主义逻辑中的Mints层次。《软件科学与计算结构基础》2015，A.Pitts（Ed.），《计算机科学讲义》，第9034卷。施普林格，451-465·Zbl 1459.03009号 ·doi:10.1007/978-3-662-46678-0_29 [20] Morten H.Sø；rensen和Paweł；，乌尔济钦。2006.关于Curry-Howard同构的讲座。《逻辑与数学基础研究》，第149卷。爱思唯尔·兹比尔1183.03004 [21] 王浩。1957.图灵的变体’；计算机理论。ACM杂志4，1（1957），63-92·doi:10.1145/320856.320867 [22] 陶雪和启超轩。正最小谓词逻辑的证明搜索和反模型。理论计算机科学电子笔记212（2008），87–102·Zbl 1286.03042号 ·doi:10.1016/j.entcs.2008.04.055 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。