高级检索

    类型系统λω×≤的PER模型

    PER MODEL OF TYPE SYSTEM λω× ≤

    • 摘要: 类型系统是近年来理论计算机科学的研究热点之一 .1999年周晓聪曾在文献 1中提出并研究了类型系统λω× ≤ 及其性质 .类型系统λω× ≤ 是λω×的扩充 ,引入了子类型关系和受限的全称类型 .与 System F的各种扩充相比 ,它区分各种上下文 ,使得规则和性质的研究更为清晰 .研究该类型系统的 PER模型作为其语义解释 ,并说明该模型的合理性

       

      Abstract: In 1, a type system λω× ≤ is proposed and studied, which is obtained by extending the type system λω × in 2 with subtyping and bounded quantification. λω× ≤ differs from those extensions of system F in distinguishing operator context, and subtyping context from term context. In this paper, the PER model of λω× ≤ is studied as its semantic model and the soundness of the PER model is discussed.

       

    /

    返回文章
    返回