稳定模糊谓词与谓词转换器.pdfVIP

摘 要 本文在格上拓扑学的基础上讨论程序设计语言的语义，而格上拓扑学最近的研究 方向主要是论域(Domain)理论．Scott开创了论域理论，其目的是给程序语义建 立数学模型．论域是一个定向完备偏序集，即dcpo．在dcpo上的所有Scott开集可 构造一个拓扑就是Scott拓扑．在程序设计语言语义中，由于形式化侧重面和使用数 学工具不同，形式语义学可分为四大类；操作语义学，指称语义学、代数语义学和公 理语义学．指称语义学是公认的标准形式语义学，论域是其基础和核心．从而拓扑学 的基本概念在研究程序设计语言的指称语义中有极好的应用． 在程序的公理语义学中，一个重要内容就是谓词转换器语义．Hoare的程序逻辑 是由三元组{P}剐Q)组成，其中P是前置条件，S是程序，Q是后置条件．Dijkstra 在Hoare逻辑基础上首先提出最弱前置条件的概念，并且建立最弱谓词转换器，这 个谓词转换器给程序语言提供了一个语义模型．后来，研究学者为了给带有概率选择 的程序提供语义模型，提出概率谓词转换器．而为了解决现实世界中的不确定和不精 确现象，陈仪香和Jung引入模糊谓词概念，提出并i．-t论了模糊谓词转换器理论．同 时为了讨论模糊谓词转换器与概率谓词转换器之间的关系，陈仪香和Plotkin提出并 讨论了健康模糊谓词转换器． 在文章中主要提出一