曼弗雷德·施密特·肖斯;大卫·萨贝尔;埃琳娜·马奇卡索娃 用letrec模拟按需调用lambda-calculus。 （英语） Zbl 1236.68148号 克里斯托弗·林奇（编辑），《第21届改写技术和应用国际会议论文集》（RTA 2010），2010年7月11日至13日，英国斯科特兰爱丁堡。瓦德恩：达格斯图尔宫-莱布尼茨宫（ISBN 978-3-939897-18-7）。LIPIcs–莱布尼茨国际信息学会议录6，295-310，仅电子版（2010年）。 摘要：本文证明了在具有letrec的确定性按需调用lambda演算中，应用相似度和上下文近似的等价性，从而也证明了双相似性和上下文等价性的等价性。双相似性简化了微积分中的等价证明，并为程序转换的更方便的正确性证明开辟了一条途径。尽管这可能是一个自然的属性，但据我们所知，本文是第一篇提供证据的文章。证明技术是通过完全抽象和满意感的翻译将上下文近似转换为Abramsky的lambda懒惰演算。这还表明，使用letrec将Abramsky的lazy-lambda演算自然嵌入到按需调用的lambda微积分中，是各个术语模型之间的同构。我们证明了本文证明的等价性转移到了Ariola和Felleisen开发的按需调用的letrec演算。关于整个系列，请参见[Zbl 1213.68049号]. 引用于2文件 MSC公司： 2012年第68季度 语法和重写系统 68甲18 函数编程和lambda演算 关键词：λ演算;语义学;上下文等价;互模拟;按需呼叫 PDF格式BibTeX公司 XML格式引用 \textit{M.Schmidt-Schauss}等人，LIPIcs——莱布尼茨国际程序。通知。6295-310（2010年；Zbl 1236.68148） 全文： 内政部 链接