×
曼弗雷德·施密特·沙乌；大卫·萨贝尔

call-by-nead和call-by-name多态型结石的上下文等效性（初步报告）。 （英语） Zbl 1428.68113号

Schmidt-Schauß，Manfred（ed.）等人，《程序转换和评估重写技术第一次国际研讨会》，WPTE'14，奥地利维也纳，2014年7月13日。Wadern：达格斯图尔宫——莱布尼茨Zentrum für Informatik。OASIcs–OpenAccess服务器。通知。40, 63-74 (2014).
摘要：本文提出了一个具有letrec、case、构造函数和seq的按需调用多态型lambda-calculus。微积分的类型是以System-F风格建模的。上下文等价用作表达式的语义。我们还定义了一个不带letrec的call-by-name变量。我们采用了几种工具和标准来识别多态类型的正确程序转换，特别是归纳应用模拟。
有关整个系列，请参见[Zbl 1294.68028号].

MSC公司：

68甲18 函数编程和lambda演算
68问题55 计算理论中的语义学

关键词：

函数式编程；多态性分型；上下文等价；语义学

软件：

软糖；哈斯克尔
PDF格式BibTeX公司 XML格式引用
\textit{M.Schmidt-Schauß}和\textit{D.Sabel}，OASIcs--开放存取服务。通知。40、63-74（2014年；Zbl 1428.68113）
全文： 内政部

参考文献：

[1] Z.M.Ariola和J.W.Klop。带有显式递归的Lambda演算。通知。和计算。, 139(2):154-233, 1997. ·Zbl 0892.68015号
[2] J.-Y.Girard、P.Taylor和Y.Lafont。证据和类型CUP，1994年。
[3] 哈斯克尔社区。Haskell编程语言，2014年。网址：http://www.haskell.org。
[4] D.豪。惰性计算系统中的相等性。在LICS’89年，第198-203页，1989年·Zbl 0716.68065号
[5] D.豪。证明函数式编程语言中互模拟的一致性。通知。 和计算。, 124(2):103-112, 1996. ·Zbl 0853.68073号
[6] J.Launchbury。懒惰评估的自然语义。在93年流行，第144-154页。ACM，1993年。
[7] A.K.D.Moran、D.Sands和M.Carlsson。不稳定的胡编乱造：嵌入式协调语言的语义理论。科学。计算。程序。, 46(1-2):99-135, 2003. ·Zbl 1026.68091号
[8] S.佩顿·琼斯。Haskell 98语言和库：修订报告CUP，2003年·Zbl 1067.68041号
[9] B.C.皮尔斯。类型和编程语言麻省理工学院出版社，2002年·Zbl 0995.68018号
[10] A.M.皮特斯。豪的高阶语言方法。在Bisimu高级主题- 翻译和复制，第52卷，共页剑桥理论计算机科学丛书第5章，第197-232页。CUP，2011年11月。（第5章）·Zbl 1285.68110号
[11] D.Sabel和M.Schmidt-Schau。具有局部自底避免选择的按需调用lambda-calculus：上下文引理和转换的正确性。数学。结构 计算。科学。, 18(03):501-553, 2008. ·Zbl 1153.68011号
[12] D.Sabel和M.Schmidt-Schau。Concurrent Haskell with futures的上下文语义。在第11页，第101-112页，美国纽约州纽约市，2011年7月。ACM公司。
[13] D.Sabel和M.Schmidt-Schau。Haskell中的保守并发。在LICS’12号，第561-570页。IEEE，2012年·Zbl 1361.68049号
[14] D.Sabel、M.Schmidt-Schau和F.Harwath。关于上下文等价的推理：从非类型到多态类型的演算。在2009年信息（ATPS’09），第154卷，共页LNI公司第369页；2931-45, 2009.
[15] M.Schmidt-Schauß。letrec计算中副本的正确性。在RTA’08年，第4533卷，共4533卷LNCS公司，第329-343页。施普林格，2007年·Zbl 1203.68032号
[16] M.Schmidt-Schauß、E.Machkasova和D.Sabel。扩展Abramsky的惰性lambda演算：嵌入的（非）保守性。在2013年RTA，第21卷，共页LIPIcs公司第239-254页，德国达格斯图尔，2013年。达格斯图尔-莱布尼兹·泽特鲁姆宫（Schloss Dagstuhl-Leibniz-Zentrum für Informatik）·Zbl 1356.68037号
[17] M.Schmidt-Schau和D.Sabel。关于具有共享的高阶计算的一般上下文引理。理论。计算。科学。, 411(11-13):1521 - 1541, 2010. ·Zbl 1191.68165号
[18] M.Schmidt-Schauß、D.Sabel和E.Machkasova。使用letrec对非确定性call-by-need lambda-calculi中的应用模拟和扩展性进行反例。信息。 过程。莱特。, 111(14):711-716, 2011. ·Zbl 1260.68075号
[19] M.Schmidt-Schauß、D.Sabel和E.Machkasova。使用letrec、case、构造函数和seq在按需调用的lambdacalculus中进行模拟。Frank报告49，Goethe-Universität Frankfurt，2012年·兹比尔1352.68123
[20] M.Schmidt-Schauß、M.Schütz和D.Sabel。诺克严格性分析的安全性。J。 功能。编程, 18(04):503-551, 2008. ·兹比尔1153.68012
[21] J.Voigtländer和P.Johann。结构操作语义中的选择性严格性和参数不等式性。西奥。计算。科学, 388(1-3):290-318, 2007. ·Zbl 1143.68041号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。