×

兹马思-数学第一资源

按需调用和按名称调用多态型结石的上下文等价性(初步报告)。(英语) Zbl 1428.68113
Schmidt Schauß,Manfred(ed.)等人,关于程序转换和评估重写技术的第一次国际研讨会,WPTE'14,维也纳,奥地利,2014年7月13日。斯图尔达格尔施特鲁格尔施特鲁泽恩。OASIcs–OpenAccess服务器。通知。第4063-74页(2014年)。
摘要:本文提出了一个按需调用的多态型lambda演算,包括letrec、case、构造函数和seq。微积分的类型是以System-F风格建模的。语境对等作为表达的语义。我们还定义了一个不带letrec的按名称调用变量。我们采用了几种工具和标准来识别正确的程序转换到多态类型,特别是归纳应用模拟。
整个系列请参见[兹布1294.68028].
理学硕士:
68N18 函数规划与lambda演算
68问55 计算理论中的语义学
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] Z、 M.Ariola和J.W.Klop。显式递归Lambda演算。通知。还有电脑。,139(2):154-2331997年·邮政编码:0892.68015
[2] J、 -Y.Girard,P.Taylor和Y.Lafont。证明和类型《杯》,1994年。
[3] Haskell社区。Haskell编程语言,2014年。http://www.haskell.org。
[4] D、 豪。懒惰计算系统中的等式。利克斯89,第198-2031989页·Zbl 0716.68065
[5] D、 豪。函数式编程语言中互模拟的同余性证明。通知。 还有电脑。,124(2):103-1121996年·Zbl 0853.68073
[6] J、 Launchbury。懒散求值的自然语义。93年,第144-154页。ACM,1993年。
[7] A、 K.D.Moran,D.Sands和M.Carlsson。反复无常:一种嵌入式协调语言的语义理论。科学。计算机。程序。,46(1-2):99-1352003年·Zbl 1026.68091
[8] S、 佩顿·琼斯。Haskell 98语言与图书馆:修订报告2003年杯·Zbl 1067.68041
[9] B、 C.皮尔斯。类型和编程语言麻省理工学院出版社,2002年。
[10] A、 皮特。高阶语言的Howe方法。Bisimu高级专题- 创造与创造,第52卷,共页剑桥理论计算机科学,第5章,197-232页。杯,2011年11月。(第5章)·Zbl 1285.68110
[11] D、 Sabel和M.Schmidt Schauß。一种基于局部底部避免选择的按需lambda演算:上下文引理与转换正确性。数学。结构 计算机。科学。,18(03):501-5532008年·Zbl 1153.68011
[12] D、 Sabel和M.Schmidt Schauß。并发Haskell与futures的上下文语义。2011年PPDP,第101-112页,美国纽约州纽约市,2011年7月。ACM公司。
[13] D、 Sabel和M.Schmidt Schauß。Haskell中的保守并发。利克斯12,第561-570页。IEEE,2012年·Zbl 1361.68049
[14] D、 萨贝尔,M.施密特·绍ß和F.哈瓦特。关于语境等价性的推理:从非类型到多态类型的演算。2009年信息(ATPS'09),第154卷,共页LNI公司,第369页;2009年9月31日至45日。
[15] M、 Schmidt Schauß。用letrec计算的复制正确性。2008年RTA,第4533卷,共页LNCS公司,第329-343页。斯普林格,2007年·Zbl 1203.68032
[16] M、 Schmidt Schauß,E.Machkasova和D.Sabel。扩展Abramsky的lazy lambda演算:(非)-嵌入的保守性。2013年RTA,第21卷,共页唇膏,第239-254页,德国达格斯图尔,2013年。达格施图尔-莱布尼兹Zentrum für Informatik·Zbl 1356.68037
[17] M、 Schmidt Schauß和D.Sabel。关于具有共享的高阶计算的泛型上下文引理。理论。计算机。科学。,411(11-13):1521-15412010年·Zbl 1191.68165
[18] M、 Schmidt Schauß,D.Sabel和E.Machkasova。用letrec实现非确定性需求lambda演算中应用模拟和可扩展性的反例。信息。 过程。利特。,111(14):711-7162011年·Zbl 1260.68075
[19] M、 Schmidt Schauß,D.Sabel和E.Machkasova。使用letrec、case、constructors和seq按需要调用lambdacalculus中的模拟。弗兰克报告49,法兰克福歌德大学,2012年·Zbl 1352.68123号
[20] M、 Schmidt Schauß,M.Schütz,D.Sabel。Nöcker严格性分析的安全性。J。 功能。编程,18(04):503-5512008年。
[21] J、 Voigtländer和P.Johann。结构操作语义学中的选择性严格性和参数性。理论。计算机。科学,388(1-3):290-3182007年·Zbl 1143.68041
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。