-
内容大纲
本书是关于现代类型论的专著。与集合论类似,现代类型论是数学及诸多领域的基础语言。本书介绍了现代类型论(及其元理论),并以自然语言语义学和计算机辅助推理为例对以现代类型论为基础的应用领域进行深入浅出的讨论。作为基础语言,现代类型论一方面提供了丰富的描述机制,另一方面便于理解与实现,因此与集合论相比有着多方面的优势。这些优点在实际运用中展示出来:作为范例,书中深入研究了基于现代类型论的自然语言语义学,以加深读者对此的理解。书中还介绍了以现代类型论为基础的交互式证明技术在数学形式化、计算机程序验证及自然语言推理诸方面的应用,进一步展示了使用现代类型论作为基础语言的优势。
本书适合研究自然语言语义学、计算机科学和逻辑学等领域的学者及研究生和对相关内容感兴趣的读者。 -
作者介绍
罗朝晖,现为伦敦大学皇家霍洛威学院计算机系教授,曾就读于国防科技大学,于1990年在英国爱丁堡大学获博士学位,之后在爱丁堡大学、杜伦大学和伦敦大学就职,毕其一生精力研究现代类型论及其应用,是该领域的学术带头人之一,取得了卓越的研究成果,原创作品包括研究统一类型论的《计算与推理》(1994年由牛津大学出版社出版)和研究自然语言语义学的《基于现代类型论的形式语义学》(2020年由Wiley出版社出版)。本书是作者将多年的研究成果精选后写成的中文专著,它的出版将有效地推动国内逻辑学、计算机科学、自然语言语义学及有关交叉领域的进一步发展。 -
目录
第1章 现代类型论及其应用
1.1 简单类型论与现代类型论发展概述
1.2 现代类型论概论及特点综述
1.2.1 基本概念概述
1.2.2 现代类型论的特点及其与其他形式系统的区别
1.3 现代类型论的若干应用和本书概述
第2章 现代类型论
2.1 判断、上下文及定义性等式
2.2 类型构造算子
2.2.1 函数的依赖类型(Π类型)
2.2.2 序对的依赖类型(∑类型)
2.2.3 不相交并类型
2.2.4 有穷类型
2.3 归纳、递归及计算理论
2.3.1 自然数类型
2.3.2 列表类型和向量类型
2.4 类型空间
2.4.1 Prop:逻辑命题的非直谓类型空间
2.4.2 直谓类型空间及其描述方式
2.4.3 类型空间应用举例
2.5 子类型理论
2.5.1 包含性子类型理论及其问题
2.5.2 强制性子类型理论
2.5.3 子类型类型空间、类型的(不)相交性和依赖性记录类型
2.6 后记
第3章 基于现代类型论的自然语言语义学
3.1 形式语义学的基础语言
3.2 蒙太古语义学
3.3 MTT语义学:概述及特征
3.3.1 MTT语义学发展简史
3.3.2 MTT语义学简例
3.3.3 丰富的类型结构:通名的类型语义、选择限制及其他
3.3.4 子类型理论在MTT语义学中的应用
3.4 形容词修饰语义的研究
3.4.1 相交形容词
3.4.2 下属形容词
3.4.3 否定性形容词
3.4.4 非承诺形容词
3.4.5 关于时态形容词的讨论
3.5 证明无关性及关于回指语义的说明
3.5.1 证明无关性及其在MTT语义学中的重要性
3.5.2 关于驴句及回指语义的讨论
3.6 后记
第4章 现代类型论的扩充及语义学研究
4.1 标记:类型论的语境描述机制
4.1.1 标记:常量的描述机制
4.1.2 标记的引入及语境的描述
4.1.3 标记中的子类型条目及定义性条目
4.2 同谓现象及其点类型语义
4.2.1 同谓现象
4.2.2 点类型的形式化及同谓现象的MTT语义
4.2.3 通名的集胚语义:以涉及同谓及量词的复杂语境为例
4.3 判断语义的命题形式
4.3.1 判断语义及其命题形式
4.3.2 异类等式及判断语义之命题形式的形式化
4.3.3 避免生成过剩
4.4 依赖类型在事件语义学中的应用
4.4.1 事件语义学、它的优势及有关问题
4.4.2 依赖事件类型(Ⅰ):简单类型论的扩充
4.4.3 依赖事件类型(Ⅱ):MTT事件语义学
4.5 依赖性范畴语法
4.5.1 依赖性子结构类型论
4.5.2 语法分析的例子
4.6 后记
第5章 基于现代类型论的交互式推理
5.1 现代类型论与交互式证明系统
5.2 程序规范与验证
5.2.1 命令式程序及其规范的形式化及验证
5.2.2 类型论中函数式程序的规范及验证
5.2.3 程序的模块化开发及验证
5.3 自然语言语义的形式化及推理
5.3.1 在Coq中实现MTT语义学
5.3.2 形容词修饰语义
5.3.3 Most和驴句的语义
5.3.4 MTT事件语义学
5.4 后记
第6章 现代类型论的元理论
6.1 元理论诸重要性质概述
6.1.1 与上下文有关的元理论性质
6.1.2 有关计算的重要性质
6.2 逻辑框架与归纳模式
6.2.1 逻辑框架LF
6.2.2 用LF定义类型论
6.2.3 归纳模式
6.3 现代类型论的形式化描述及元理论研究
6.3.1 统一类型论(UTT)
6.3.2 强制性子类型理论
6.3.3 标记类型论
6.4 关于意义理论的讨论
6.5 后记
结语
附录A 有关上下文和定义性等式的推理规则
附录B 类型构造算子的推理规则
B.1 Π类型
B.2 ∑类型
B.3 不相交并类型
B.4 有穷类型
B.5 自然数类型、列表类型和向量类型
附录C Prop及逻辑算子
C.1 Prop
C.2 逻辑算符
附录D 简单类型论C
D.1 C的推理规则
D.2 C中的逻辑运算符
附录E 依赖性子结构类型论λΠ
参考文献
索引
同类热销排行榜
- C语言与程序设计教程(高等学校计算机类十二五规划教材)16
- 电机与拖动基础(教育部高等学校自动化专业教学指导分委员会规划工程应用型自动化专业系列教材)13.48
- 传感器与检测技术(第2版高职高专电子信息类系列教材)13.6
- ASP.NET项目开发实战(高职高专计算机项目任务驱动模式教材)15.2
- Access数据库实用教程(第2版十二五职业教育国家规划教材)14.72
- 信号与系统(第3版下普通高等教育九五国家级重点教材)15.08
- 电气控制与PLC(普通高等教育十二五电气信息类规划教材)17.2
- 数字电子技术基础(第2版)17.36
- VB程序设计及应用(第3版十二五职业教育国家规划教材)14.32
- Java Web从入门到精通(附光盘)/软件开发视频大讲堂27.92
推荐书目
-
孩子你慢慢来/人生三书 华人世界率性犀利的一枝笔,龙应台独家授权《孩子你慢慢来》20周年经典新版。她的《...
-
时间简史(插图版) 相对论、黑洞、弯曲空间……这些词给我们的感觉是艰深、晦涩、难以理解而且与我们的...
-
本质(精) 改革开放40年,恰如一部四部曲的年代大戏。技术突变、产品迭代、产业升级、资本对接...