{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2022,4,1]]，“日期-时间”：“2022-04-01T09:36:30Z”，“时间戳”：1648805790244}，“参考-计数”：35，“出版商”：“剑桥大学出版社（CUP）”，“问题”：“6”，“许可证”：[{“开始”：}“日期-零件”：[[2016,18]]，”“日期-时刻”：“2016-01-18T00:00:00Z”，“时间戳”用法：145307520000}，“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”：“”在本文中，我们讨论了Krivine经典可实现性（Krivine2009）中的规范问题全景与合成\u00e8ses27<\/jats:bold>），对于算术公式ul\u00e6。在延续米克尔和第一作者（吉勒莫2008）之前的作品中Jeux de r \u00e 9alisabilit\u00e9 en arithm\u00es 9tique classique，巴黎7大学博士论文；吉勒莫和密克尔2014《计算机科学中的数学结构》（Mathematical Structures in Computer Science），我们将公式的通用实现器描述为游戏的获胜策略（根据公式定义）。在第一节中，我们回顾了经典可实现性的定义以及一些技术成果。在第5节中，我们更详细地介绍了规范问题和我们稍后采用的游戏理论观点的直觉。我们首先展示一个游戏<\/jats:private-char>1</jats:sup>，如果语言中不包含任何说明，我们将证明其是充分和完整的（Krivine 2003理论计算机科学308<\/jats:bold>259\u2013276），使用交互常量对执行线程进行替换。然后我们显示，只要语言包含\u2018Quote，\u2019游戏就不再完整，并呈现第二个游戏<\/jats:private-char>2<\/jats:sup>在一般情况下是充分和完整的。在最后一节中，我们提请注意一个模型理论观点，并使用我们的规范结果表明，算术公式ul\u00e6对于可实现模型是绝对的<\/jats:p>“，”DOI“：”10.1017\/s096012951500559“，”type“：”journal-article“，”created“：{”date-parts“：[[2016,1,18]]，”date-time“：”2016-01-18T09:42:59Z“，”timestamp“：1453110179000}，”page“：，“卷”：“27”，“作者”：[{given“：”MAURICIO“，”family“：”GUILLERMO“，”sequence“：”first“，”affiliation“：[]}，{“given”：“\u00c9TIENNE”，“family”：“MIQUEY”，“sequence”：“additional”，“affiliation:[]}]，“member”：“56”，“published-online”：{“date-parts”：[2016,18]]}、“reference”：[{“key”：”S0960129515000559_ref33“，”第一页“：”207“，“文章标题”：“关于Krivine对经典二阶算术的可实现性解释“，”volume“：”84“，”author“：”Oliva“，”year“：”2008“，”journal-title“：”Fundamental Informaticae“}，{“key”：“S0960129515000559_ref31”，“doi-asserted-by”：“crossref”，“unstructured”：“Miquel A.（2011b）.强制作为程序转换。摘自：第26届IEEE计算机科学逻辑年会论文集，IEEE计算机学会，加拿大安大略省多伦多市，197\u2013206.“，”DOI“：”10.1109\/LICS.2011.47“}，{“key”：“S0960129515000559_ref26”，“DOI-asserted-by”：“publisher”，“DOI”：“10.2168\/LMCS-7（3:2）2011”}，“key“：”S0901295150000559_ref9“，”volume-title“：”Le point aveugle\u2013 cours de logique\u2013第一卷\u2013 vers la perfectives”，“author”：“Girard”，“year”：“2006”}，{“key”：“S0960129515000559_ref8”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BFb0103100”}、{“密钥”：“SO960129515000559 _ref29”，“doi-asserted by”：“publisher”，“DI:”10.1007\/978-3-540-74915-8_25“}，{“键”：“S0960129515000559_ref1”，“doi-asserted-by“：”publisher“，”doi“：”10.1006\/inco.1996.0025“}，{”key“：”S0960129515000559_ref25“，”first page“：“197”，”article-title“：”经典逻辑的可实现性。在计算和程序行为的交互模型中”，“volume”：“27”，“author”：“Krivine”，“year”：“2009”，“journal-title”：“Panoramas et synth\u00e8ses”}，”{“key“S0960129515000559_ref18“，“首页”：“241”，“文章标题”：“关于非有限证明的解释\u2013Part I”，“卷”：“16”，“作者”：“克里塞尔”，“年份”：“1951”，《新闻标题》：“符号逻辑杂志”}，{“key”：“S09601290515000559 _ref27”，“doi-asserted-by”：“publisher”，“doi”：“10.2168 \/LMCS-8（1:10）2012”}960129515000559_ref17“，”doi-asserted-by“：”publisher“，”doi“：”10.2307\/2269016“}，{“key”：“S0960129515000559_ref15”，“volume-title”：“第二十届国际校对和程序类型会议（Types 2014）”，“author”：“Jean-Louis”，“year”：“2015”}，“key“：”S09601290515000559“_ref10”，“volume-titel”：“校对和类型”，“作者”：“Girard”，“年份”：“1989”}、{“密钥”：“S0960129515000559_ref19“，“doi-asserted-by”：“publisher”，“doi”：“10.2307\/2267457”}，{“key”：“S09601951000559_ref14”，“unstructured”：“Hofstra P.J.W.和Cockett J.R.B.（2006）。部分lambda代数简介。可从以下网址获得：http://\/mysite.science.uottawa.ca\/phofstra\/lambda.pdf”}、{“key”：”S096012900559_rf35“，“unsructured“：”Rieg L.（2014年6月）。关于强迫和经典可实现性，Theses，Ecole normale sup\u00e9rieure de lyon-ENS lyon。url:https:\/\/tel.archives-ouvertes.fr\/tel-01061442.“}，{“key”：“S0960129515000559_ref2”，“volume title”：“Lambdas微积分：其语法和语义”，“author”：“Barendregt”，“year”：“1984”}，{“key”：“S0960129515000559_ref24”，“doi断言者”：“publisher”，“doi”：“10.1007\\s10990-007-9018-9”}，{“key”：“S0960129515000559_ref21”，“非结构化“：”Krivine J.-L.（2000年）。集合论中的库里-霍华德对应关系。在：第15届IEEE计算机科学逻辑年度研讨会，IEEE计算机学会，圣巴巴拉，CA 307\u2013308.“}，{“key”：“S0960129515000559_ref30”，“doi断言”：“publisher”，“doi”：“10.2168\/LMCS-7（2:2）2011”}，{“key”：“S0960129515000559_ref12”，“文章标题”：“在经典可实现性中指定皮尔斯定律”，“author”：“Guillermo”，“year”：“2014年，“journal-title”：“计算机科学中的数学结构”}，{“key”：“S0960129515000559_ref3”，“doi-asserted-by”：“crossref”，“unstructured”：“Church A.（1941）.Lambda-Conversion的微积分，数学研究年鉴，第6卷，第4期，普林斯顿171\u2013172.”，“doi”：“10.2307\/2267126”}、{“key”：可实现性与递归数学”，“author”：“McCarty”，“year”：“1984”}，{“key”：“S0960129515000559_ref32”，“doi-asserted-by”：“publisher”，“doi”：“10.1007\/BFb0066775”}、{“key”：”S0960129.515000559 _ref20“，”volume-title“：”Lambda-Calculus，Types and Models“author:”Krivine“，”year“：”1993“}，”{“密钥”：“SO960129515000555”9_ref16“，”卷时间“：”集合理论：第三个千禧年版，修订和扩充”，“作者”：“Jech”，“年份”：“2013”}，{“key”：“S096019515000559_ref23”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/S0304-3975（02）00776-4”}515000559_ref4“，”doi-asserted-by“：”publisher“，”DOI“：”10.2307\/2275524“}，{“key”：“S0960129515000559_ref6”，“volume-title”：“组合逻辑”，“author”：“Curry”，“year”：“1958”}，}“key:”S0960129515000559 _ref7“，”first page“：”113 _ref22“，”DOI-asserted-by“：”publisher“，”DOI“：”10.1007\/s001530000057“}，{“key”：“S0960129515000559_ref5”，“DOI-asserted-by”：“crossref”，“unstructured”：“Curien P.-L.和Herbelin H.（2000年9月）。计算的二重性。摘自：Odersky M.和Wadler P.（eds.）《第五届ACM SIGPLAN国际函数编程会议论文集》（ICFP'00），ACM，加拿大蒙特利尔233\u2013243.“，”DOI“：”10.1145\/351240.351262“}，{”key“：”S0960129515000559_ref11“，”unstructured“：”Guillermo M.（2008）.Jeux de r \u00e9alisabilit\u00e9 en arithm\u00e 9tique classique，博士论文，巴黎第七大学。“}”，{“key”：“S09601290515000559 _ref13”，“首页”：“479”，“volume-ti”tle“：”致H.B。Curry：组合逻辑、Lambda微积分和形式主义论文”，“作者”：“Howard”，“年份”：“1980”}]，“容器-时间”：[“计算机科学中的数学结构”]，“原始标题”：[]，“语言”：“en”，“链接”：[{“URL”：“https:\/\/www.cambridge.org\/core\/services\/aop-cambridge-core\/content\/view\/S0960129515000559”，“内容类型”：“未指定”，“content-version“：”vor“，”intended-application“：”similarity-checking“}]，”deposted“：{”date-parts“：[[2019,9,3]]，”date-time“：”2019-09-03T19:45:25Z“，”timestamp“：1567539925000}，”score“：1，”resource“：”{“primary”：{“URL”：“https:\\/www.cambridge.org\/core\/product\/identifier\/S090129515000559\/type\/journal_article“}”，”subtittle“：[]，”短标题“：[[]，”发布“：{“date-parts”：[[2016,1,18]]}，“references-count”：35，“journal-issue:{“issue”：“6”，“published-print”：{”date-part“：[[2017,9]]}}，”alternative-id“：[”S09601129515000559“]，”URL“：”http://\/dx.doi.org\/101017\/s096012951500559“，”relation“：{}”，“ISSN”：[“0960-1295”，“146”9-8072“]，“ISSN-type”：[{“value”：“0960-1295”，“type”:“print”}，{“value”：“1469-8072”，“type“：”electronic“}]，”subject“：[]，”published“：{”date-parts“：[[2016,1,18]]}}}