×
雅芝、太极；埃希罗·苏米

使用call/cc对\（lambda \）-演算中的上下文等价进行合理而完整的互模拟。 （英语） Zbl 1483.68064号

Igarashi，Atsushi（编辑），《编程语言和系统》。2016年11月21日至23日，第14届亚洲研讨会，2016年APLAS，越南河内。诉讼程序。查姆：斯普林格。莱克特。注释计算。科学。10017, 171-186 (2016).
小结：我们开发了一个完善的、完整的、用中止的控制操作符call/cc（而不是像\（\mathtt{shift}\）和\（\mathtt{reset}\）这样的分隔控制操作符）证明\（\lambda\）-演算中上下文等价性的方法，并证明了\（\ lambda-f.f（）\）与\（\lambda-f.（）之间的非平凡等价性；例如，据我们所知，这是第一次。虽然我们的方法是基于环境互模拟[苏米岛东部和B.C.穿孔，摘自：2004年第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集。纽约州纽约市：计算机协会（ACM）。161–172 (2004;Zbl 1325.68050号)]它对它们的元理论进行了根本性和一般性的改变，这不仅是处理call/cc所必需的，而且也适用于没有控制操作符的其他语言。
关于整个系列，请参见[Zbl 1347.68009号].

引用于2文件

MSC公司：

68甲18 函数编程和lambda演算

引文：

Zbl 1325.68050号
PDF格式BibTeX公司 XML格式引用
\textit{T.Yachi}和\textit{E.Sumii}，莱克特。注释计算。科学。10017、171--186（2016；Zbl 1483.68064）
全文： DOI程序

参考文献：

[1] Aristizábal，A.，Biernacki，D.，Lenglet，S.，Polesiuk，P.：带动态提示生成的定界控制运算符的环境互模拟。在：Kesner，D.，Pientka，B.（编辑）第一届计算和推导形式结构国际会议，FSCD 2016，2016年6月22日至26日，葡萄牙波尔图。LIPIcs，第52卷，第9:1-9:17页。达格斯图尔宫（Schloss Dagstuhl）-莱布尼茨-泽特鲁姆富尔信息（Leibniz-Zentrum fuer Informatik）（2016年）。http://dx.doi.org/10.4230/LIPIcs.FSCD.2016.9 ·Zbl 1388.68021号
[2] Biernacki，D.，Lenglet，S.：定界控制运算符的范式互模拟。收录：Schrijvers，T.，Thiemann，P.（编辑）FLOPS 2012。LNCS，第7294卷，第47-61页。施普林格，海德堡（2012）。文件编号：10.1007/978-3-642-29822-6_7·Zbl 1354.68044号 ·doi:10.1007/978-3-642-29822-67
[3] Biernacki，D.，Lenglet，S.：定界控制算子的环境互模拟。摘自：Shan，C.（编辑）APLAS 2013。LNCS，第8301卷，第333–348页。斯普林格，海德堡（2013）。doi:10.1007/978-3-319-03542-024·Zbl 1421.68010号 ·doi:10.1007/978-3-319-03542-0_24
[4] Danvy，O.，Filinski，A.：抽象控制。摘自：LISP和函数编程，第151-160页（1990年）。http://doi.acm.org/10.1145/91556.91622
[5] Dreyer，D.，Neis，G.，Birkedal，L.：高阶状态和控制效应对局部关系推理的影响。J.功能。程序。22(4–5), 477–528 (2012). http://dx.doi.org/10.1017/S09567968120024X ·Zbl 1252.68187号 ·doi:10.1017/S095679681200024X
[6] Felleisen，M.，Friedman，D.P.，Kohlbecker，E.E.，Duba，B.F.：顺序控制的句法理论。西奥。计算。科学。52, 205–237 (1987). http://dx.doi.org/10.1016/0304-3975(87)90109–5 ·Zbl 0643.03011号 ·doi:10.1016/0304-3975（87）90109-5
[7] Felleisen，M.，Hieb，R.：关于顺序控制和状态的句法理论的修订报告。西奥。计算。科学。103(2), 235–271 (1992). http://dx.doi.org/10.1016/0304-3975(92)90014–7 ·Zbl 0764.68094号 ·doi:10.1016/0304-3975（92）90014-7
[8] Griffin，T.：控制的公式化概念。摘自：Allen，F.E.（编辑）第十七届美国计算机学会编程语言原理研讨会会议记录，1990年1月，美国加利福尼亚州旧金山，第47-58页。ACM出版社（1990）。http://doi.acm.org/10.1145/96709.96714
[9] Hur，C.，Dreyer，D.，Neis，G.，Vafeiadis，V.：双模拟与kripke逻辑关系的结合。摘自：Field，J.，Hicks，M.（编辑）《第39届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集》，POPL 2012，美国宾夕法尼亚州费城，2012年1月22日至28日，第59-72页。ACM（2012）。http://doi.acm.org/10.1145/20103656.2103666 ·Zbl 1321.68198号
[10] Hur，C.K.，Neis，G.，Dreyer，D.，Vafeiadis，V.：参数互模拟的逻辑进步。技术报告MPI-SWS-2014-003，马克斯·普朗克软件系统研究所（2014）·Zbl 1321.68198号
[11] Kameyama，Y.，Hasegawa，M.：定界连续体的合理而完整的公理化。收录于：Runciman，C.，Shivers，O.（eds.）《第八届ACM SIGPLAN功能编程国际会议论文集》，ICFP 2003，乌普萨拉，瑞典，2003年8月25日至29日，第177-188页。ACM（2003）。http://doi.acm.org/10.1145/944705.944722 ·Zbl 1315.68098号
[12] Kiselyov，O.：反对call/cc的论点。http://okmij.org/ftp/continuations/against-callcc.html
[13] 库塔瓦斯：关于命令式程序和高阶程序的推理。东北大学博士论文（2008）·Zbl 1370.68048号
[14] Morris Jr.，J.H.：编程语言的Lambda-calculus模型。麻省理工学院博士论文（1968年）
[15] Sabry，A.：关于控制运算符语义公理化的注意事项。俄勒冈州大学计算机科学系技术报告CIS-TR-96-03（1996）
[16] Sabry，A.和Felleisen，M.：关于连续通过式程序的推理。LISP符号。计算。6(3–4), 289–360 (1993) ·doi:10.1007/BF01019462
[17] Sangiorgi，D.，Kobayashi，N.，Sumii，E.：高阶语言的环境互模拟。摘自：第二十二届IEEE计算机科学逻辑年会，第293–302页（2007年）·doi:10.1109/LICS.2007.17
[18] Stövring，K.，Lassen，S.B.：关于顺序控制和状态的完整的共归纳句法理论。收录于：Palsberg，J.（主编）《语义学和代数规范》，《献给彼得·D·摩斯60岁生日的文章》。LNCS，第5700卷，第329-375页。斯普林格，海德堡（2009）。doi:10.1007/978-3642-04164-8_17·Zbl 1253.68083号 ·doi:10.1007/978-3642-04164-8_17
[19] Sumii，E.：多态性观察等价性的完整表征\[\λ\]-微积分与一般参考。收录：Grädel，E.，Kahle，R.（编辑）CSL 2009。LNCS，第5771卷，第455-469页。施普林格，海德堡（2009）·Zbl 1257.03040号 ·doi:10.1007/978-3642-04027-6_33
[20] Sumii，E.，Pierce，B.C.：动态密封的相互模拟。摘自：第31届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第161-172页（2004）·兹比尔1325.68050 ·doi:10.1145/964001.964015
[21] Sumii，E.，Pierce，B.C.：类型抽象和递归的互模拟。摘自：第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第63–74页（2005）·Zbl 1369.68117号 ·数字对象标识代码：10.1145/1047659.1040311
[22] Sumii，E.，Pierce，B.C.：类型抽象和递归的互模拟。J.ACM 54（5-26），1-43（2007）。扩展摘要发表于第32届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，第63–74页（2005）·Zbl 1326.68073号
[23] Thielecke，H.：对比例外和延续（2001）。http://www.cs.bham.ac.uk/hxt/research/exncontjournal.pdf
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。