Haskell语言类型推理的语义模型研究

来源 :宁夏大学 | 被引量 : 0次 | 上传用户:a364444252
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着软件系统的规模增长,其复杂程度越来越高。尽管函数式程序的执行效率低,但为解决这类问题提供了一个优美独特的框架。本文通过研究函数式语言Haskell语言的类型推理的语义模型来进一步的挖掘函数式语言的优点。首先,本文通过研究函数式语言的诞生背景以及发展,介绍了有关类型推理的发展及研究现状。阐述了对于改善软件质量、提高软件开发效率具有的重要现实意义和很好的学术价值。通过介绍Haskell语言,讨论了Haskell语言的特性以及Haskell语言作为函数式语言的优缺点。其次,根据形式语义学的相关理论,提出了建立在Haskell语言基础上的类型推理的语义模型。包括两个方面,一种是单态和多态类型推理语义模型,分别从约束和函数应用来说明它们的语义模型,约束相对比较简单,可以直接根据已知推出类型,而函数应用就要运用合一的类型办法来得出最终的类型。另一种是函数类型推理语义模型,通过高阶函数的类型推导得出函数类型推理语义模型,主要包括高阶函数和函数的复合两个方面。
其他文献
极端学习机(ELM: Extreme Learning Machine)是训练单隐含层前馈型神经网络的学习算法,它不用迭代调整权值,隐含层的输入权值和偏置都是随机生成的,输出权值是通过分析的方法确定
智能监控技术是计算机视觉和安全防范监控领域的一个研究热点,主要涉及计算机视觉、模式识别、人工智能、视频分析与处理等多个领域,以该技术为支持的智能视频监控系统因其广阔
铁路轨道是铁路运输的基础设施之一,在车辆行驶中,来自机车车体的压力和震动直接作用于轨道,导致轨道质量发生恶化。轨道质量状态的优劣影响到列车运行安全性、旅客乘车舒适
随着信息技术的发展,需要存储和管理的数据越来越多,作为存储系统重要支撑之一的分布式文件系统将面临更严峻的挑战。缓存机制是提高分布式文件系统性能的重要手段。本文以分布
无线传感器网络具有通信能力有限、电源能量有限、计算速度和存储空间有限、传感器节点配置密集和网络拓扑结构灵活多变等缺陷,不能保证数据信息在传输中机密性,完整性,真实
近年来,虚拟化技术凭借其良好的独立性、高资源利用率和容易管理的特性备受业界关注,已经在数据中心的系统安全、负载均衡、服务器管理整合等方面得到广泛的应用。虚拟化环境
目前,汽车日趋复杂与异构,通常涉及机械、电子、通信、液压、控制等多个学科领域。完整地设计跨领域复杂系统需要对系统进行多领域建模,传统汽车开发方法难以控制系统的复杂
头部姿态估计作为计算机视觉的重要问题,在人脸识别与身份认证系统、智能安全监控系统、视觉注意力监测系统、辅助安全驾驶系统、视频会议系统、人机交互等众多领域中具有广泛
随着博客、论坛、微博等web2.0应用的蓬勃发展,大量用户评论随之产生。通过对这些评论的分析,可以了解大众舆论对于某一事物的看法和一段时间内公众的情绪变化,因此迅速获取和处
车载自组网(Vehicularadhocnetworks,VANETs)为车辆之间的通信提供了一个平台,不仅可以提高道路的通行效率,改善旅客的乘车环境,而且可以最大限度地避免交通事故的发生。但与此同