ON DENOTATIONAL VERSUS PREDICATIVE SEMANTICS

被引:2
|
作者
BROY, M [1 ]
LENGAUER, C [1 ]
机构
[1] UNIV EDINBURGH,DEPT COMP SCI,EDINBURGH EH9 3JZ,MIDLOTHIAN,SCOTLAND
关键词
D O I
10.1016/0022-0000(91)90037-6
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Two definitions of a language of communicating programs are offered: one by denotational semantics, and one by predicative specifications. The equivalence of both definitions is established. Both partial and total correctness semantics are considered. Nondeterminism and its interaction with recursion is studied. The main contribution is a comparative study of the descriptive and the prescriptive viewpoint of program semantics. © 1991.
引用
收藏
页码:1 / 29
页数:29
相关论文
共 50 条