{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2022,3,29]]，“日期-时间”：“2022-03-29T14:23:04Z”，“时间戳”：1648563784348}，“引用-计数”：32，“出版商”：“剑桥大学出版社（CUP）”，“发行”：“6”，“许可证”：[{“开始”：{:“日期-零件”：[[2015,10,29]]]，”日期-时间“：“2015-10-29T00:00:00Z”，“时间戳”用法：144607680000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“https:\/\/www.cambridge.org\/core\/terms”}]，“content-domain”：{“domain”:[]，“crossmark-restriction”：false}，”short-container-title“：[”Math.Struct.Comp.Sci.“]，”published-print“：{”date-parts“：[2017,9]}”，“abstract”：“”二阶Heyting算法的交互式可实现性EM<\/jats:monospace>1<\/jats:sub>和SK<\/jats:monospace>1<\/jats:sub>（排除的middle和Skolem公理仅限于\u03a31<\/jats:sub>0<\/jats:sup>-formulas），实现器是用Girard系统的经典版本编写的F<\/jats:monospace>。由于通常的可约语义不适用于这样的系统，我们引入了一种构造性强制可约语义：尽管实现器不是Girard意义上的可计算函数，但它们可以被强制为可计算函数。我们应用此语义来演示如何为realizable\u03a0提取见证2<\/jats:sub>0<\/jats:sup>-公式。特别介绍了一种构造性的高效方法。它基于一个新的\u2018（状态扩展包含）-通行式翻译\u2019，其属性用构造性强制可约语义描述<\/jats:p>“，”DOI“：”10.1017\/s096012951500468“，”type“：”journal-article“，”created“：{”date-parts“：[[2015,10,29]]，”date-time“：”2015-10-29T02:37:29Z“，”timestamp“：1446086249000}，”page“：10.1017“，”卷“：”27“，”作者“：[{”给定“：”FEDERICO“，”家族“：”ASCHIERI“，”序列“：”第一“，”隶属关系“：[]}]，”成员“：”56“，”在线发布“：{”日期部分“：[[2015,10,29]]}，”引用“：[}”关键字“：”S090129515000468_ref20“，”卷标“：”应用证明理论“，”作家“：”科伦巴赫“，”年份“：”2008“}，{“key”：“S0960129515000468_ref9”，“doi-asserted-by”：“publisher“，”DOI“：”10.2178\/bsl\/1102022660“}，{“key”：“S0960129515000468_ref17”，“volume-title”：“Proofs and Types”，“author”：“Girard”，“year”：“1989”}，“key“：”S0960129515000468 _ref16“，”DOI-asserted-by“：”publisher serted-by“：”publisher“，”DOI“：”10.1016\/j.entcs.2013.09.010“}，{”key“：”S0960129515000468_ref15“，”doi-asserted-by“：”publisher“，”doi“：”10.1017\/S096019509990351“}，{”key“：”S096019510000468_rf1“，”unstructured“：”Aschieri F.（2011a）.古典算术中的学习、可实现性和游戏，博士论文.http://\/arxiv.org\/abs\/1012.4992“}”，{“key”：“S090129515000668_ref19”，“doi-assert-by”：“cross”ref“，”非结构化“：”Griffin T.（1990）。控制的公式化概念。In：程序。POPL 47\u201358.“，”DOI“：”10.1145\/9709.96714“｝，｛”key“：”S0960129515000468_ref23“，”首页“：”197“，”文章标题“：”经典逻辑中的可实现性“，”卷“：”27“，”作者“：”Krivine“，”年份“：”2009“，”期刊标题“：”计算和程序行为的交互模型“｝，｛”key“：”S0960129515000468_ref3“，”首页“：”1448“，”文章标题“：”对皮诺算术学习的建设性分析”，“卷”：“162”，“作者”：“Aschieri”，“年份”：“2011”，“期刊标题”：“纯粹与应用逻辑年鉴”}，{“密钥”：“S0960129515000468_ref24”，“doi断言者”：“出版者”，“doi”：“10.2168\/LMCS-7（3:2）2011”}，{“密钥”：“S0960129515000468_ref25”，“doi断言者”：“出版者”，“doi”：“10.1007\/BF012736888”}，{key“：”S0960129515000468_ref5“，”doi-asserted-by“：”publisher“，”doi“：”10.2168\/LMCS-6（3:19）2010“}，{“key”：“S09K129515000668_ref13”，“volume-title”：“集合论与连续统假设”，“author”：“Cohen”，“year”：“1967”}，“key“:”S09K1290515000468 _ref21“，”第一页“：”241“，”article-title“On interpretation of non-finited ist校样，第一部分“，“卷”：”16“，”author“：”Kreisel“，”year“：”1951“，”journal-title“：”journal of Symbolic Logic“}，{”key“：”S09601955000468_ref4“，”article-title”：“与EM1和SK1的二阶算术的交互可实现性”，“volume”：“24”，“author”：“Aschieri”，“year”：“2013”，“journal-title”“：”计算机科学中的数学结构“}”，{“key”：”S0960129515000468_ ref29“，”非结构化”：“Oliva P.和Streicher T.（2008）。二阶经典算法的Krivine可实现性解释。基础信息学。“}，{”key“：”S0960129515000468_ref10“，”doi-asserted-by“：”publisher“，”doi“：”10.2307\/2586854“}“，{“key”：”S0960129515000468“，”首页“：”55“，”article-title“：”计算和单数概念“，”volume“：000468_ref28“，”非结构化“：”Murthy C.（1990）。康奈尔大学博士论文《从数学证明中提取构造性内容》。“}，{”key“：”S0960129515000468_ref6“，”unstructured“：”Aschieri F.和Berardi S.（2011）。弗里德曼翻译的新用法：交互式可实现性。In：逻辑，构造，计算，Ontos-Verlag数学逻辑。“}”，{“key”：“S09601290515000468 _ref22”，“首页”：“101”，“卷-标题”：“数学中的可构造性”，“作者”：“Kreisel”，“年份”：“1959年“}，{”key“：”S0960129515000468_ref11“，”doi-asserted-by“：”publisher“，”doi“：”10.1007\/978-3-540-87531-4_17“}”，{“key”：“S09601290515000468 _ref12”，“doi-assert-by”：“crossref”，“unstructured”：“Berger U.（2005）。应用Lambda计算的强规范化。计算机科学中的逻辑方法。”，“doi”：“10.2168\/LMCS-1（2:3）2005”}，“key：”“”S0960129515000468_ref26“，”doi断言者“：”crossref“，”非结构化“：”Miquel A.（2011）。强制作为程序转换。《计算机科学中的逻辑》197\u2013206.“，”DOI“：”10.1109\/LICS.2011.47“}，{“key”：“S0960129515000468_ref7”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1002\/1521-3870（200201）48:1<3:：AID-MALQ3>3.0.CO；2-6”}，“key“：”S090129515000668_ref2“，”第一页“：”20“article-title”：“预测分析系统的超有限更新程序“，”卷“：”12“，”author“：”Aschieri“，”year“：”2011“，”journal-title“：”Proceedings of Computer Science Logic，Leibniz International Proceeding in Informatics“}，{“key”：“S09K129515000468_ref32”，“doi-asserted-by”：“publisher”，“doi”：“10.1090\/pspum\/005\/0154801”}，“key“：”S0901951000468_ref30“，”unstructured“：”Parigot M.（1992）Lambda-my-演算：经典自然演绎的算法解释。在LPAR 1992:190\u2013201中。：“10.1016\/S0049-237X（06）80005-4”}]，“集装箱标签”：[“计算机科学中的数学结构“]，”original-title“：[]，”language“：”en“，”link“：[{”URL“：”https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129515000468“，”content-type“：”unspecified“，”content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[2019,4,16]]，”date-time“2019-04-16T23:54:15Z“，”timestamp“：1555458855000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/www.cambridge.org\/core\/product\/identifier\/S0960129515000468\/type\/journal_article”}，“subtitle”：[]，“short title”：[]，“issued”：{“date-parts”：[[2015,10,29]]}，‘references-count’：32，‘journal-issue’：{‘issue’：”6“，”published-print“：{”date-parts“：[[2017，9]]}}，”alternative-id“：[”S09K129515000468“]，”URL“：”http://\/dx.doi.org\/10.1017\/s096012951500468“，”relationship“：{}，“ISSN”：[”0960-1295“，”1469-8072“]，“ISSN-type”：[{“value”：“0960-1295'，”type“：”print“}，{“value”：“1469-8072'，”类型“：”electronic“}]，“主题”：[]，“发布”：{“日期部分”：[[2015,10,29]]}}}