CN01-形式语义笔记

形式语义笔记

语法学(syntax[1,4]), 研究语言的形态结构. 语言及其组成元素之间的关系. 1950~60’s语法形式化已经达到实用化程度.
语义学(semantics[2]), 研究语言和它所指的对象之间的关系. 有很多研究. 可以研究, 复杂网络的语义.
语用学(pragmatics[3]), 研究语言和它的使用者之间的关系. 研究相对较少. 可以研究, 在特定场景中, 语言(工具)及其使用者之间的关系.

操作语义

操纵语义用抽象的方法描述语言中每一成分的执行效果. 通常的做法是设计一个抽象的计算机机, 定义一组抽象状态, 把语言的语法表示成抽象的形式, 然后指明抽象机每加工一个语言成分时将对状态进行何种改变. –语法制导的执行, 以解释的方式执行.

指称语义

指称语义使语言的每一成分对应于一个数学对象(这次不用抽象的计算机了, 抽象计算机不是数学对象?), 该对象称为语言成分的指象, 只考虑各成分执行的最终效果, 并认为此最终效果应不依赖于其执行过程. 语言成分及其指象可以很复杂(可以研究复杂网络的语义), 甚至令人怀疑这样的指象在数学上是否存在. Scott创建的论域理论解决了此问题, 为指称语义奠定了理论基础. Smyth和Plotkin建立幂域理论, 为不确定, 并发和分布式程序的指称语义奠定了基础.

公理语义

公理语义是在程序正确性验证的基础上发展而来的. 研究能够在给定的前提下, 验证某种特定的性质是否成立的方法, 不对程序做宏观的全局描述. 公理方法的基础是一个逻辑系统, 包括一组公理及其推理规则. 公理语义把程序执行的效果也考虑进逻辑系统中. 公理语义的核心课题是研究这类逻辑系统的健康性(这是什么性质?)和完备性.

代数语义

代数语义是从抽象数据类型的研究发展而来的. 代数语义是把描述语义的逻辑体系和满足这个逻辑体系的模型区分来, 用代数方法处理满足一个逻辑系统的各种模型, 把模型的集合看成一个代数结构. 除了研究健康性和完备性等公理