朱利奥·格雷里;卢卡·保里尼;西蒙娜·隆奇·德尔拉·罗卡-精化Call-by值的标准化和保守性λ-微积分

lmcs:4162-计算机科学中的逻辑方法,2017年12月22日,第13卷第4期-https://doi.org/10.23638/LMCS-13(4:29)2017
精化Call-by值的标准化和保守性λ-微积分第条

作者:Giulio GuerrieriORCID公司; 卢卡·保里尼;西蒙娜·隆奇·德尔拉·罗卡

    我们研究了Plotkin的call-by-value lambda-calculus通过两个交换规则(sigma-reduction)。这些减刑规则足以从微积分中删除有害的call-by-value范式,以便它能够许多语义属性的优雅特征。我们证明了这一点扩展微积分是对Plotkin微积分的保守改进。特别地,这个微积分的可解性和潜在价值的概念是一致的与Plotkin的call-by-value lambda-calculus的值相同。证据取决于通过推广高桥的并行方法证明标准化定理减少到我们的一套减少规则。标准化薄弱(即。由于重叠干扰,未完全按顺序排列)减少之间。


    资料来源:arXiv.org:1611.07255
    卷:第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

    4引用本文的文件

    咨询统计

    这个页面已经被浏览了1559次。
    本文的PDF已下载416次。