跳到主要内容
文章

免费校对:依赖类型的参数

出版:2012年3月1日出版历史
跳过抽象节

摘要

雷诺抽象定理(Reynolds,J.C.(1983)类型、抽象和参数多态性,信息处理。83(1) ,513-523)显示了如何将系统F中的类型判断转换为关于该类型居民的关系语句(在二阶谓词逻辑中)。对于纯类型系统(PTS),我们得到了类似的结果:对于任何用作编程语言的PTS,都有一个PTS可以用作参数逻辑。源PTS中的类型转换为目标中的关系(表示为类型)。类似地,给定类型的值被转换为值满足关系解释的证明。我们将结果推广到归纳族。我们还证明了每个项满足由其类型生成的参数化条件的假设与生成的逻辑是一致的。

索引术语

  1. 免费证明:依赖类型的参数性
      索引术语已通过自动分类分配给内容。

      建议

      评论

      登录选项

      检查您是否可以通过登录凭据或您的机构访问本文。

      登录

      完全访问权限

      • 发布于

        封面图片功能编程杂志
        函数编程杂志 第22卷第2期
        2012年3月
        125页
        国际标准编号:0956-7968
        期刊目录

        出版商

        剑桥大学出版社

        美国

        出版历史

        • 出版:2012年3月1日

        限定符

        • 文章