×
马蒂亚斯·曼恩;曼弗雷德·施密特·沙乌

相似性意味着在一类非确定的按需调用lambda计算中等价。 （英语） Zbl 1187.68129号

Inf.计算。 208，第3期，276-291（2010）.
小结：使用（双）模拟的概念来推理上下文对等已经成为一种标准方法。该方法的主要技术任务是证明（bi）模拟是一种（预）同余，因此对于上下文等价的推理是合理的。豪设计了一种方法来证明这一点，他的方法得到了广泛的改编和应用。本文讨论了包括非确定性在内的按需调用计算的这一挑战。在这种情况下，由于其对计算结果的可观察影响，必须考虑子计算的共享。本文的技术成果是定义了一类基于非确定性约简的函数语言（SHOCS）。这个类的定义是根据语言的约简规则的图式特征来定义的。主要结果是，对于SHOCS语言，基于可能收敛性的上下文等价推理，相互相似性是合理的。本文还介绍了一种特殊的非确定性按需调用演算，包括let、case、构造函数和seq。

引用于1文件

MSC公司：

68甲18 函数编程和lambda演算

关键词：

λ演算;上下文等价;呼叫需求;互模拟;非确定性lambda演算;高阶程序设计语言

软件：

软糖
PDF格式BibTeX公司 XML格式引用
\textit{M.Mann}和\textit{M.Schmidt-Schauß}，Inf.Compute。208，第3号，276--291（2010；Zbl 1187.68129）
全文： 内政部

参考文献：

[1] Baker Finch，法学硕士。；金·D·J。；Trinder，P.W.，《并行惰性评估的操作语义》，（函数编程国际会议，ICFP（2000），ACM出版社），162-173·Zbl 1321.68135号
[2] Moran，A.K.D。；Sands，D。；Carlsson，M.，《不稳定的胡编乱造：嵌入式协调语言的语义理论》（coordination’99）。协调’99，计算机科学讲义，第1594卷（1999），Springer-Verlag），85-102·兹比尔1026.68091
[3] Moran，A.K.D。；Sands，D。；Carlsson，M.，《不稳定的胡编乱造：嵌入式协调语言的语义理论》，Sci。计算。程序。，46, 1-2, 99-135 (2003) ·Zbl 1026.68091号
[4] 库兹纳，A。；Schmidt-Schauß，M.，《一个不确定的按需调用lambda演算》（1998年国际函数编程会议，ACM出版社），324-335·Zbl 1369.68106号
[6] Sabel，D。；Schmidt-Schauß，M.，具有局部自底避免选择的按需lambda-calculus：上下文引理和变换的正确性，数学。结构。计算。科学。，18, 03, 501-553 (2008) ·Zbl 1153.68011号
[7] Milner，R.，《类型化（lambda）-计算的完全抽象模型》，Theor。计算。科学。，4, 1-22 (1977) ·Zbl 0386.03006号
[9] Abramsky，S.，《懒惰的lambda演算》（Turner，D.A.，《函数编程研究课题》（1990），Addison-Wesley），65-116
[11] Howe，D.，证明函数式编程语言中互模拟的一致性，Inform。计算。，124, 2, 103-112 (1996) ·Zbl 0853.68073号
[12] Ong，C.-H.L.，功能环境中的非确定性，（第八届IEEE计算机科学逻辑研讨会论文集（LICS’93）（1993），IEEE计算机社会出版社），275-286
[13] Sands，D.，《从SOS规则到证明原则：函数语言的操作元理论》，（第24届ACM SIGPLAN-SIGACT编程语言原则研讨会论文集（1997），ACM出版社），428-441
[14] Gordon，A.D.，作为函数编程理论的双相似性，Theor。计算。科学。，228, 1-2, 5-47 (1999) ·Zbl 0968.68028号
[16] 齐格勒，A。；米勒，D。；Palamidessi，C.，《通名计算的同余格式》，电子。注释Theor。计算。科学。，156169-189（2006年）·Zbl 1273.68216号
[18] Mann，M.，非确定性按需调用lambda演算中互模拟的同余，电子。注释Theor。计算。科学。，128, 1, 81-101 (2005) ·Zbl 1272.68086号
[23] 阿里奥拉，Z.M。；Felleisen，M。；Maraist，J。；Odersky，M。；Wadler，P.，《一个随时需要的lambda演算》（POPL'95（1995），ACM出版社：加利福尼亚州旧金山ACM出版社），233-246
[24] 阿里奥拉，Z.M。；Felleisen，M.，《随需调用的lambda演算》，J.Funct。程序。，7，3265-301（1997年）·Zbl 0887.68007号
[25] Maraist，J。；Odersky，M。；Wadler，P.，《呼叫者需要的lambda演算》，J.Funct。程序。，8, 275-317 (1998) ·Zbl 0918.03019号
[26] 施密特·沙乌（M.Schmidt-Schau）。；舒茨，M。；Sabel，D.，Nöcker严格性分析的安全性，J.Funct。程序。，18, 04, 503-551 (2008) ·Zbl 1153.68012号
[28] Gordon，A.D.，《联合归纳法和函数式编程教程》，（函数式编程，格拉斯哥，1994年，计算机研讨会（1994年），斯普林格-Verlag），78-95·Zbl 0841.68022号
[29] 尼尔森，F。；尼尔森，H.R。；Hankin，C.，《程序分析原理》（1999），Springer-Verlag·Zbl 0932.68013号
[31] Park，D.，无限序列上的并发与自动机，（Deussen，P.，《理论计算机科学》，计算机科学讲义，第104卷（1981），Springer-Verlag），167-183·Zbl 0457.68049号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。