函数式程序设计
正版保障 假一赔十 可开发票
¥
24.02
6.2折
¥
39
全新
仅1件
作者邓玉欣编著
出版社清华大学出版社
ISBN9787302626909
出版时间2023-07
装帧平装
开本16开
定价39元
货号13225158
上书时间2024-10-24
商品详情
- 品相描述:全新
- 商品描述
-
作者简介
邓玉欣 华东师范大学软件工程学院 教授 ,长期从事形式化方法领域的基础研究,主要研究方向包括并发计算模型和程序理论。代表性工作包括一个已经被国外学者写进教科书的“邓引理”(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、TheoreticalComputer Science、CONCUR、ICALP、LICS、POPL等。曾为CONCUR2018作特邀报告,担任TASE2016程序委员会共同主席,多次担任理论计算机科学领域有名会议如ICALP2013、ICALP2016、ICALP2018、CONCUR2019、CAV2021的程序委员会委员。
目录
第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
内容摘要
本书是一本介绍函数式程序设计理论的入门读物。在内容选取上,先以λ-演算作为背景知识,然后介绍Coq和OCaml的基本用法及其主要语言特征。本书的重点是介绍函数式程序设计的基本思想和方法,让读者了解、欣赏,进而喜欢函数式程序设计。本书共分4章:第1章介绍不带类型的λ-演算、简单类型的λ-演算和F系统,主要讨论语法和β-归约语义;第2章介绍Coq,重点从函数式程序设计的角度展开讨论,内容涉及列表、多态列表、依赖类型、高阶函数、柯里-霍华德关联及余归纳类型等;第3章介绍OCal这门通用程序设计语言,除了基本的程序设计概念,还讨论函子和单子这样比较高级的语言特征;第4章提供了部分习题的参考答案,方便感兴趣的读者自行学习。本书循序渐进,从基础原理到高级的语言特征,具有通俗、系统、宽广的特点,适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书,同时也可作为软件理论方向研究人员的入门读物。
主编推荐
1.一本专门介绍函数式程序设计基本思想和方法的入门级读物。 2.循序渐进,从基础原理到高级的语言特征逐步介绍,具有通俗、系统、宽广的特点。 3.学习门槛低,适合不具备相关知识基础的初学者阅读和理解。 4.习题丰富,并对部分有难度的习题给出参考答案,照顾不具备课堂学习条件的读者自行学习。 5.适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书。
精彩内容
本书是一本介绍函数式程序设计理论的入门读物。在内容选取上,先以λ-演算作为背景知识,然后介绍Coq和OCaml的基本用法及其主要语言特征。本书的重点是介绍函数式程序设计的基本思想和方法,让读者了解、欣赏,进而喜欢函数式程序设计。本书共分4章:第1章介绍不带类型的λ-演算、简单类型的λ-演算和F系统,主要讨论语法和β-归约语义;第2章介绍Coq,重点从函数式程序设计的角度展开讨论,内容涉及列表、多态列表、依赖类型、高阶函数、柯里-霍华德关联及余归纳类型等;第3章介绍OCal这门通用程序设计语言,除了基本的程序设计概念,还讨论函子和单子这样比较高级的语言特征;第4章提供了部分习题的参考答案,方便感兴趣的读者自行学习。本书循序渐进,从基础原理到高级的语言特征,具有通俗、系统、宽广的特点,适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书,同时也可作为软件理论方向研究人员的入门读物。
— 没有更多了 —
以下为对购买帮助不大的评价