×
超值优惠券
¥50
100可用 有效期2天

全场图书通用(淘书团除外)

关闭
暂无评论
图文详情
  • ISBN:9787302626909
  • 装帧:平装-胶订
  • 册数:暂无
  • 重量:暂无
  • 开本:16开
  • 页数:124
  • 出版时间:2023-07-01
  • 条形码:9787302626909 ; 978-7-302-62690-9

本书特色

1.一本专门介绍函数式程序设计基本思想和方法的入门级读物。
2.循序渐进,从基础原理到高级的语言特征逐步介绍,具有通俗、系统、宽广的特点。
3.学习门槛低,适合不具备相关知识基础的初学者阅读和理解。
4.习题丰富,并对部分有难度的习题给出参考答案,照顾不具备课堂学习条件的读者自行学习。
5.适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书。

内容简介

本书是一本介绍函数式程序设计理论的入门读物。在内容选取上,先以λ-演算作为背景知识,然后介绍Coq和OCaml的基本用法及其主要语言特征。本书的重点是介绍函数式程序设计的基本思想和方法,让读者了解、欣赏,进而喜欢函数式程序设计。本书共分4章:第1章介绍不带类型的λ-演算、简单类型的λ-演算和F系统,主要讨论语法和β-归约语义;第2章介绍Coq,重点从函数式程序设计的角度展开讨论,内容涉及列表、多态列表、依赖类型、高阶函数、柯里-霍华德关联及余归纳类型等;第3章介绍OCal这门通用程序设计语言,除了基本的程序设计概念,还讨论函子和单子这样比较高级的语言特征;第4章提供了部分习题的参考答案,方便感兴趣的读者自行学习。本书循序渐进,从基础原理到高级的语言特征,具有通俗、系统、宽广的特点,适合作为普通高等院校计算机科学和软件工程专业的本科生教学参考书,同时也可作为软件理论方向研究人员的入门读物。

目录

第 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.4 F系统 .21 1.4.1语法 21 1.4.2语义 22 第 2章 Coq 24 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章 OCaml .65 3.1安装和使用 OCaml .65 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
展开全部

作者简介

邓玉欣 华东师范大学软件工程学院 教授 ,长期从事形式化方法领域的基础研究,主要研究方向包括并发计算模型和程序理论。代表性工作包括一个已经被国外学者写进教科书的“邓引理”(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的程序委员会委员。

预估到手价 ×

预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格(不含优惠券部分),仅供参考,未必等同于实际到手价。

确定
快速
导航