类型系统及其范畴论模型研究

来源 :中国科学院软件研究所 | 被引量 : 0次 | 上传用户:caiguoxi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文提出带高阶子类型的多态类型系统λω×<,≤>,它是[Cro193]的类型系统λω×的扩充,为一般算子引入了子类型关系,并结合多态性使用了受限量词类型,与已有的各种系统F的扩充相比,其特点是区分了各种上下文,使得整个类型系统在逻辑上更严谨,也可更好地研究其语义模型.该文详细研究了类型系统λω×<,≤>的各种结构性质.该文提出λω×<,≤>fibration作为高阶子类型的语义模型,其核心是引入了带序范畴及其插入子的概念,从而将λω×<,≤>fibration基范畴的射之间的关系与全范畴的对象之间关系结合在一起,给出了一般算子之间子类型关系的语义解释,解决了在[CL91]中所说的子类型关系的通用范畴论模型问题.该文的λω×<,≤>fibration结合了[Jaco95]中定义的subtyping fibration和[Phoa92b]中提出的包含射的优点,完整地给出了受限量词的范畴论语义解释,并很好地解释了一般算子之间子类型关系以及有关子类型关系的结构性质,完整地给出了已证明项的语义模型,也给出了有关已证明项的各种结构性质规则的语义解释,证明了该模型对于已证明项的等式理论的合理性.
其他文献
电子邮件是一种通过计算机联网与其他用户进行联络的快速、简便、廉价的现代化通信手段.该文根据现实的需求,设计并实现了基于垃圾邮件过滤的安全电子邮件系统,针对上述问题
为了衡量任务调度算法的优劣,该文首先讨化了并行算法的评价指标.由于已有的典型性能评价指标,即加速比和效率,都有一定的局限性.因此,该文提出了一种评价并行算法的新方法,
随着互联网技术的发展,信息呈爆炸式增长,信息过载的问题日益明显。上世纪90年代,推荐系统的出现有效地帮助人们从浩如烟海的信息中提取有用的部分。如今在各个领域,随处可见
在本论文中,作者以西安理工大学图书馆数据仓库系统开发为实例,对数据仓库技术,特别是对信息打包技术、星型建模技术、多维数据建模、数据传输服务(DTS)、在线分析处理(OLAP)等数据
该文以面向数字地球的网络虚拟现实系统为研究对象,在系统模型、大规模地形多分辨率表示、网络地形数据简化、地形数据实时传输等方面作了比较深入的研究.
该文重点介绍了LPCCEP系数和VQ模型.从理论上分析了倒谱具有较好的分离声道特性的性质,是反映个人特征的一个好参数.文中还提出了平均互-自差异比的概念,给出了一种对特征矢
安全性是当前发展电子支付的关键问题,而加密则是安全技术的重要组成部分.该文在对常用密码技术的研究的基础上,对非确定型公角密码体制--概率加密体制(PEC)进行了深入的讨论
该文讲述了基于分组网的H.323多媒体会议系统的体系结构,介绍了视频压缩协议(H.263)、实时传输协议(RTP)、IP组播协议以及它们对实时多媒体通信的支持,设计了一个基于H.323的
该文首先回顾决策支持系统的发展,指出OLAP在决策系统中的重要作用.然后分析了传统的OLAP系统各个组成部分及相应技术.通过分析传统的OLAP系统在网络时代面临的困境,提出了新
互模拟关系是π-演算中研究的重要等价关系,研究自动验证互模拟关系的算法并建立相应的工具对π-演算应用于实际有着重要的意.该文对π-演算中互模拟关系的自动验证算法和工