图书信息

内容简介

作者简介

图书目录

图书信息

书 名: 形式语义学基础与形式说明

作　者：屈延文

出版社： 科学出版社

出版时间： 2010年3月1日

ISBN: 9787030262387

开本： 16开

定价: 59.00元

内容简介

《形式语义学基础与形式说明(第2版)》第一版是20世纪80年代国家教委计算机软件专业教材编委会推荐教材之一。《形式语义学基础与形式说明(第2版)》详细地给出了形式语义学的基础理论框架，但它并不是一本纯理论的教材，而是一本理论与软件实践相结合的教材。

全书共分十章。介绍了指称语义学、代数语义学、操作语义学与公理语义学的基本内容及其应用，并介绍了并发程序设计语言各流派的语义模型和新一代计算机计算模型的理论问题。例如curry的组合逻辑，Martin-Lof的直觉主义数学的讨论都是近代计算机理论较重要的基础内容。

《形式语义学基础与形式说明(第2版)》内容丰富，重点突出，并配有大量习题，可作为高等院校电子信息、计算机科学专业本科高年级学生、研究生的教材，也可供信息技术人员和计算机软件设计、工程人员参考。

作者简介

屈延文，现任中国信息安全产业商会机构常务副理事长，中国信息安全测评中心顾问和北京大学、武汉大学、华中科技大学等兼职教授，是信息化与安全总体咨询机构QNS工作室的主要成员之一。是中国CAD事业、软件工程与计算机科学和信息化科学的开拓者与主要的推动者之一，是我国计算机程序设计语言、操作系统和软件工程专家和中国著名计算机科学学者，参与并主持国家信息化多项重大工程建设工作。目前，他是信息化与安全的总体设计师，是中国信息安全产业标准化联盟总体组组长，主持可信网络世界体系结构框架（TCAF）标准体系的研究、制定和推动工作。同时，长期为国家培养了数量众多的计算机科学和信息化科学的高水平的科学与技术人才。

软件行为学、网络世界行为学科（形式行为学）的开创者。曾著有《形式语义学基础与形式说明》、《实用类型程序设计》、《软件行为学》、《信息化行为学理论基础与形式化方法》，主笔《银行行为监管》和《银行行为控制》等著作。

图书目录

第1章 引论

1.1 形式语义学

1.2 指称语义学

1.3 代数语义学

1.4 操作语义学

1.5 公理语义方法

1.6 形式说明语言

第2章 指称语义学基础

2.1 论域问题引子

2.2 域的构造

2.3 偏序与完全偏序

2.4 单调函数与连续函数

2.5 连续泛函

2.6 泛函不动点及递归程序

2.7 抽象及-演算

2.8 指称语义定义初步

习题

参考文献

第3章 程序设计语言的指称语义

3.1 程序设计语言的基本概念

3.2 存储语义

3.3 环境(声明)语义

3.4 命令语义

3.5 表达式语义

3.6 连续

3.7 证明技术

3.8 小结

习题

参考文献

第4章 指称语义的一些例子

4.1 例子1

4.2 例子2

4.3 例子3

4.4 例子4

习题

参考文献

第5章 代数语义学基础

5.1 概述

5.2 范畴论

5.3 图范畴及图文法

5.4 类别代数理论

5.5 抽象数据类型

5.6 等式理论与项重写系统

5.7 实例

习题

参考文献

第6章 操作语义学与属性文法

6.1 操作语义概述

6.2 施用表达式(AE)的机器计算

6.3 属性文法概述

6.4 属性文法分类

6.5 用属性文法进行编译程序设计

6.6 属性文法定义语言

6.7 实例：AGDL的语法

习题

参考文献

第7章 组合逻辑

7.1 概述

7.2 组合子

7.3 组合逻辑的语法理论

7.4 组合逻辑的逻辑基础

7.5 函数性基本理论

7.6 范畴组合逻辑

7.7 小结

习题

参考文献

第8章 公理语义方法

8.1 概述

8.2 程序正确性验证的基本概念

8.3 程序正确性验证技术

8.4 Hoare公理系统

8.5 Dijkstra的最弱前置条件

8.6 Martin-lof类型论

习题

参考文献

第9章 维也纳发展方法：Meta-Lallguage

9.1 概况

9.2 在VDM中的逻辑注释

9.3 抽象数据类型

9.4 抽象文法

9.5 组合算子

9.6 VDM与程序设计语言

习题

参考文献

第10章 并发程序设计语言的语义与说明

10.1 并行系统概述

10.2 并发程序设计语言概述

10.3 幂域及不确定性

10.4 通讯顺序进程(CSP)

10.5 并发程序设计语言的指称语义

10.6 通讯顺序进程的操作语义

10.7 进程与通讯网络的抽象数据类型

10.8 并发程序设计语言的公理语义

习题

参考文献