乌尔里希·伯杰-应用lambda计算的强正规化

lmcs:2267-计算机科学中的逻辑方法,2005年10月5日,第1卷第2期-https://doi.org/10.2168/LMCS-1(2:3)2005
应用lambda计算的强正规化第条

作者:Ulrich BergerORCID公司

    我们考虑带构造函数和递归的非类型lambda演算定义的常量。我们构建了一个领域理论模型,使得任何术语都不会表示底部在所有分层的情况下都是强正态的近似值为。由此我们导出了applied typed lambda-calculi:如果所有常量都有一个总值,那么可打字的术语是高度规范化的。我们将此结果应用于哥德尔系统T和系统F通过各种形式的杆递归进行扩展这种强烈的正常化迄今为止是未知的。


    资料来源:arXiv.org:cs/0507007
    第1卷第2期
    发布日期:2005年10月5日
    提交日期:2005年1月25日
    关键词:计算机科学-计算机科学和博弈论,D.1.1、F.3.2、F.3.3、F.4.1

    6引用本文的文件

    咨询统计

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