Poll, Erik (1997) System F with Width-subtyping and Record Updating. In: Proceedings of the Third International Symposium on Theoretical Aspects of Computer Software. Lecture Notes In Computer Science, 1281. Springer LNCS pp. 439-457. ISBN 3-540-63388-X .
| Other (zip) | ||
|
Download (93Kb)
|
![[img]](http://kar.kent.ac.uk/style/images/fileicons/other.png) |
|
|
Download (276Kb)
|
![[img]](http://kar.kent.ac.uk/style/images/fileicons/application_pdf.png)
|
|
| Postscript | ||
|
Download (253Kb)
|
![[img]](http://kar.kent.ac.uk/style/images/fileicons/application_postscript.png)
|
|
Abstract
It is a well-known problem that F< - the polymorphic lambda calculus F extended with subtyping - does not provide so-called polymorphic updates, and that the standard PER model for F< does not provide interpretations for these operations. The polymorphic updates are interesting because they play an important role in some type-theoretic models of object-oriented languages. We present an extension Fwidth of system F with a restricted form of subtyping - width-subtyping - on record types, that does provide these operations. The main result is that we show it is still possible to give a PER model for this system.
| Item Type: | Conference or workshop item (Paper) |
|---|---|
| Uncontrolled keywords: | subtyping, polymorphism |
| Subjects: | Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming, |
| Divisions: | Faculties > Science Technology and Medical Studies > School of Computing > Theoretical Computing Group |
| Depositing User: | Mark Wheadon |
| Date Deposited: | 01 Aug 2009 17:08 |
| Last Modified: | 06 Sep 2011 03:54 |
| Resource URI: | http://kar.kent.ac.uk/id/eprint/21451 (The current URI for this page, for reference purposes) |
- Depositors only (login required):
