代数语义学的.docVIP

代数语义学 代数语义学用数学函数的指称或描述程序的行为和状态。它是面向值(域)的。以最终值刻划程序的效应。用语义函数得到各种域上值来刻划程序的行为。当然，这些效应和行为都是在既定模型上的值。 代数语义学是用代数的方法来处理满足一计算逻辑的各种模型。把模型的集合看作是代数结构。代数语义学的公理规定了算子的组合规则和约束。算子集和域上值集的关系正好是代数系统研究的范畴。正是由于域上值都可以用算子生成，算子集及其约束就成了论域的语法。同样，域上值反映了语义。因此，代数规格说明成为语法、语义一体化描述的形式基础。在程序语言的类型检查、类型多态、抽象数据类型、正确性证明、面向对象中得到广泛应用。 本章讨论语义学的代数途径： 17.1节 先复习担象代数中的基本理论继而介绍代数和字代数、商代数； 17.2节 介绍以代数模型与代数规格说明中的问题； 17.3节 是类型的代数规格说明的写法； 17.4节 给出λ演算的代数规格说明实例。 17.1 代数基础 代数学是研究数的运算规则，和数学符号在满足这些规则中的结构。计算机中的数据天然具有代数性质; 离散数据对应的符号运算。所以，代数是精确描述离散数据和类型的数学工具。 17.1.1 《抽象代数》中的基本概念和定义: 定义17.1(代数) 代数是形如(A，OP)的对偶，其中A是承载子(carrier)集合，OP代表了操作符的有限集。 其中每个OPi