精化Call-by值的标准化和保守性λ-微积分第条作者:Giulio Guerrieri; 卢卡·保里尼;西蒙娜·隆奇·德尔拉·罗卡
0000-0002-0469-4279##空##空
朱利奥·格雷里;卢卡·保里尼;西蒙娜·隆奇·德尔拉·罗卡
我们研究了Plotkin的call-by-value lambda-calculus通过两个交换规则(sigma-reduction)。这些减刑规则足以从微积分中删除有害的call-by-value范式,以便它能够许多语义属性的优雅特征。我们证明了这一点扩展微积分是对Plotkin微积分的保守改进。特别地,这个微积分的可解性和潜在价值的概念是一致的与Plotkin的call-by-value lambda-calculus的值相同。证据取决于通过推广高桥的并行方法证明标准化定理减少到我们的一套减少规则。标准化薄弱(即。由于重叠干扰,未完全按顺序排列)减少之间。
卷:第13卷第4期
发布日期:2017年12月22日
受理日期:2017年12月22日
提交日期:2017年12月22日
关键词:计算机科学-计算机科学中的逻辑,03B40,68N18,F.3.2,D.3.1,F.4.1
基金: 来源:OpenAIRE Graph- INITIATIVE D’EXCELLENCE AIX马赛大学; 资助者:法国国家研究局(ANR);代码:ANR-11-IDEX-0001