高级检索

    类型系统λω×≤的范畴论模型

    A CATEGORICAL MODEL OF TYPE SYSTEM λω×≤

    • 摘要: 类型系统一直是理论计算机科学的研究热点 ,特别是带高阶子类型的多态类型系统的研究在探讨面向对象技术形式化理论基础中起着重要作用 .不过至今为止人们还没有得到高阶子类型满意的语义模型 .λω× ≤fibration的基范畴是特殊的带序范畴 ,且有插入子 ,其 fibre范畴是带转换结构的笛卡儿封闭范畴 .λω× ≤ fibration可作为带高阶子类型的多态类型系统的通用范畴论语义模型

       

      Abstract: In recent years, peoples have studied many type systems, and the type systems with high order subtyping play an important role in the research of formal foundation of object oriented technology. But the researchers have not yet got the perfect semantic model for high order subtyping. λω × ≤ fibration can be regarded as the categorical semantic model of high order subtyping. Its base category is the special enriched order category with inserter, and its fibre category is the Cartesian closed category with coercion structure.

       

    /

    返回文章
    返回