安德鲁·皮特斯 基于操作的程序等效理论。 （英语） Zbl 0919.68086号 Pitts，Andrew M.（编辑）等人，《计算的语义学和逻辑学》。1995年9月，英国剑桥艾萨克·牛顿数学科学研究所暑期学校。剑桥：剑桥大学出版社。241-298 (1997). 摘要：本文描述了用高阶函数语言验证程序属性的一些数学方法。我们将重点放在关于表达式等价性的推理方法上。这些方法通常基于所讨论的编程语言的指称语义，使用域的数学理论。这里我描述了一些基于操作语义的方法。这些基于操作的技术有几个吸引人的特点。例如，与发展递归定义的do mains（指称语义的必要条件）的存在性和属性所需的数学开销相比，发展基本理论所涉及的数学开销相对较少。另一方面，领域理论为分析递归程序结构提供了一个非常强大的工具。我认为，任何认真的尝试开发一个有用的理论来验证程序属性都必须涉及操作和指称技术。关于整个系列，请参见[兹比尔0894.00050]. 引用于18文件 MSC公司： 68问题55 计算理论中的语义学 68甲15 编程语言理论 关键词：函数式语言;指称语义学;领域理论 PDF格式BibTeX公司 XML格式引用 \textit{A.Pitts}，in：计算的语义和逻辑。1995年9月，英国剑桥艾萨克·牛顿数学科学研究所暑期学校。剑桥：剑桥大学出版社。241--298（1997；Zbl 0919.68086）