函数式程序设计
作 者:邓玉欣 编
定 价:39
出 版 社:清华大学出版社
出版日期:2023年07月01日
页 数:124
装 帧:平装
ISBN:9787302626909
1.一本专门介绍函数式程序设计基本思想和方法的入门级读物。
2.循序渐进,从基础原理到高级的语言特征逐步介绍,具有通俗、系统、宽广的特点。
3.学习门槛低,适合不具备相关知识基础的初学者阅读和理解。
4.习题丰富,并对部分有难度的习题给出参考答案,照顾不具备课堂学习条件的读者自行学习。
5.适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书。
本书是一本介绍函数式程序设计理论的入门读物。在内容选取上,先以λ-演算作为背景知识,然后介绍Coq和OCaml的基本用法及其主要语言特征。本书的重点是介绍函数式程序设计的基本思想和方法,让读者了解、欣赏,进而喜欢函数式程序设计。本书共分4章:第1章介绍不带类型的λ-演算、简单类型的λ-演算和F系统,主要讨论语法和β-归约语义;第2章介绍Coq,重点从函数式程序设计的角度展开讨论,内容涉及列表、多态列表、依赖类型、高阶函数、柯里-霍华德关联及余归纳类型等;第3章介绍OCal这门通用程序设计语言,除了基本的程序设计概念,还讨论函子和单子这样比较高级的语言特征;第4章提供了部分习题的参考答案,方便感兴趣的读者自行学习。本书循序渐进,从基础原理到高级的语言特征,具有通俗、系统、宽广的特点,适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书,同时也可作为软件理论方向研究人员的null
邓玉欣 华东师范大学软件工程学院 教授 ,长期从事形式化方法领域的基础研究,主要研究方向包括并发计算模型和程序理论。代表性工作包括一个已经被国外学者写进教科书的“邓引理”(DengLemma)(R.Gorrieri, C. Versari. Introduction to Concurrency Theory – Transition Systemsand CCS. Springer, 2015)和关于概率并发理论的一部英文专著(Y.Deng. Semantics of Probabilistic Processes: An Operational Approach. Springer,2015)。发表学术论文75篇, 其中45篇为第一作者,单篇优选引用118次(GoogleScholar)。多篇论文发表在国际权威期刊和会议如Informationand Computation、Theornull
无
第1章λ-演算1
1.1λ-演算的起源1
1.2不带类型的λ-演算2
1.2.1语法3
1.2.2船-等价4
1.2.3替换6
1.2.4β-归约7
1.2.5表达能力9
1.2.6不动点12
1.2.7其他数据类型13
1.2.8邱奇-罗索定理14
1.2.9归约策略15
1.3简单类型的λ-演算16
1.3.1简单类型的项16
1.3.2归约19
1.3.3正规化20
1.4F系统21
1.4.1语法21
1.4.2语义22
第2章Coq24
2.1基本的函数式编程24
2.2归约规则31
2.3列表33
2.4规则归纳39
2.5多态列表40
2.6依赖类型42
2.7高阶函数43
2.8柯里-霍华德关联45
2.9归纳证明47
2.10常用证明策略50
2.11证明自动化53
2.12余归纳类型55
2.13代码抽取62
第3章OCaml65
3.1安装和使用OCaml65
3.2数据类型与函数66
3.3控制结构78
3.4高阶函数82
3.5记忆84
3.6异常85
3.7排序86
3.8队列87
3.9模块90
3.10函子92
3.11单子94
第4章部分习题参考答案98
4.1第1章练习题98
4.2第2章练习题99
4.3第3章练习题106
参考文献112
索引113