×

改进的call-by-value lambda-calculus的标准化和保守性。 (英语) Zbl 1434.68086号

摘要:我们通过两个交换规则(sigma-reduction)研究了Plotkin的按调用值lambda-calculus的扩展。这些交换规则足以从演算中删除有害的回调范式,因此它具有许多语义属性的优雅特征。我们证明了这种扩展演算是Plotkin演算的保守改进。特别是,这个微积分的可解性和潜在价值的概念与Plotkin的按调用值lambda-calculus的概念一致。证明基于一个标准化定理,该定理是通过将高桥的并行约简方法推广到我们的一组约简规则来证明的。由于减少之间的重叠干扰,标准化较弱(即,重新定义没有完全按顺序排列)。

MSC公司:

68甲18 函数编程和lambda演算
03B40型 组合逻辑与lambda演算
PDF格式BibTeX公司 XML格式引用