应用lambda计算的强正规化第条作者:Ulrich Berger
0000-0002-7677-3582
乌尔里希·伯杰
我们考虑带构造函数和递归的非类型lambda演算定义的常量。我们构建了一个领域理论模型,使得任何术语都不会表示底部在所有分层的情况下都是强正态的近似值为。由此我们导出了applied typed lambda-calculi:如果所有常量都有一个总值,那么可打字的术语是高度规范化的。我们将此结果应用于哥德尔系统T和系统F通过各种形式的杆递归进行扩展这种强烈的正常化迄今为止是未知的。
第1卷第2期
发布日期:2005年10月5日
提交日期:2005年1月25日
关键词:计算机科学-计算机科学和博弈论,D.1.1、F.3.2、F.3.3、F.4.1