Trevor Jim  Home/Search
Context Related
| mit.edu/publicatio...MITLCSTM531.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: mit.edu/publications/pubs/pdf/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We demonstrate an equivalence between the rank 2 fragments of the polymorphic lambda calculus (System F) and the intersection type discipline: exactly the same terms are typable in each system. An immediate consequence is that typability in the rank 2 intersection system is DEXPTIME-complete. We introduce a rank 2 system combining intersections and polymorphism, and prove that it types exactly the same terms as the other rank 2 systems. The combined system suggests a new rule for typing... (Update)
Context of citations to this paper: More
...of arrow types but cannot express polyvariant ow analyses. Jim uses intersection types to model the let style polymorphism of ML [Jim95, Jim96] in the context of type inference. Banerjee combines intersection types with source label annotations to encode a polyvariant ow...
...recently is the system of intersection types. This system has some apparent advantages over restrictions of System F, and as shown in [Jim95], the rank 2 restriction of intersection types has the principal typings property. This property ensures that every typable term has a...
Cited by: More
Region Inference with Rank-2 Intersection Types and its.. - Westmacott, Muller.. (1999) (Correct)
A Calculus with Polymorphic and Polyvariant Flow Types - Wells, Dimock, Muller, Turbak (1999) (Correct)
Similar documents (at the sentence level):
49.8%: Rank 2 Type Systems and Recursive Definitions - Jim (1995) (Correct)
Similar documents based on text: More All
0.9: What Are Principal Typings and What Are They Good For? - Jim (1995) (Correct)
0.7: What Are Principal Typings and What Are They Good for? - Jim (1995) (Correct)
0.4: Relating Typability and Expressiveness in Finite-Rank .. - Kfoury, Mairson.. (1999) (Correct)
Related documents from co-citation: More All
2: and type-based closure analysis (context) - Banerjee, modular - 1996
2: Int'l Conf (context) - of - 1996
2: Language Design & Implementation (context) - SIGPLAN, Conf - 1995
BibTeX entry: (Update)
T. Jim. Rank-2 type systems and recursive denitions. Technical Report MIT/LCS/TM531, Massachusetts Institute of Technology, Nov. 1995. http://citeseer.ist.psu.edu/article/jim95rank.html More
@techreport{ jim95rank,
author = "T. Jim",
title = "Rank 2 Type Systems and Recursive Definitions",
number = "MIT/LCS/TM-531",
pages = "57",
year = "1995",
url = "citeseer.ist.psu.edu/article/jim95rank.html" }
Citations (may not include all citations):2 nite rank fragments of the second-order #-calculus (context) - Society, Kfoury et al. - 1990
Documents on the same site (http://www.lcs.mit.edu/publications/pubs/pdf/): More
Proving Correctness of a Distributed Shared Memory Implementation - Castro (1999) (Correct)
Experience with Fine-Grain Synchronization in MIMD Machines.. - Yeung, Agarwal (1993) (Correct)
Write Barrier Removal by Static Analysis - Zee, Rinard (2002) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC