文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Faithful ideal models for recursive polymorphic types
侵权投诉

Faithful ideal models for recursive polymorphic types

We explore ideal models for a programming language with recursive polymorphic types, variants of the model studied by MacQueen, Plotkin, and Sethi. The use of suitable ideals yields a close fit between models and programming language. Two of our semantics

Faithful Ideal Models for Recursive Polymorphic Types Mart n Abadiy Benjamin Piercez Abstract

Gordon Plotkinx

We explore ideal models for a programming language with recursive polymorphic types, variants of the model studied by MacQueen, Plotkin, and Sethi. The use of suitable ideals yields a close t between models and programming language. Two of our semantics of type expressions are faithful, in the sense that programs that behave identically in all contexts have exactly the same types.

1 Introduction Often, a formal semantics assigns di erent values to programs that behave identically in all contexts Mil77, Plo77, Sto88]. In other words, the semantics of programming-language expressions is not fully abstract. This mismatch between model and programming language elicits diverse reactions. Some propose extensions to the programming language, while others prefer modifying the semantics. Both of these attitudes have suggested fruitful lines A preliminary version of this paper was presented at the 4th IEEE Symposium on Logic in Computer Science in June 1989. y Digital Equipment Corporation, Systems Research Center, 130 Lytton Avenue, Palo Alto, California 94301, USA. z Computer Science Department, Carnegie Mellon University, 5000 Forbes Avenue, Pittsburgh, Pennsylvania 15213, USA. (This work was started at Digital Equipment Corporation, Systems Research Center.) x Department of Computer Science, King's Building, University of Edinburgh, Edinburgh, EH9 3JZ, UK. (This work was started at the Center for the Study of Language and Information, Stanford University.)

第1页

你可能喜欢

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email