Skip to main navigation Skip to search Skip to main content

A decidable intersection type system based on relevance

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In this paper we introduce a notion of “relevance” for type assignment systems including intersection types. We define a relevant system which is an extension of a particular rank 2 intersection system and of the polymorphic type discipline limited to rank 2. We study some of its properties and finally state the decidability of type inference providing an algorithm which is sound and complete.

Original languageEnglish
Title of host publicationTheoretical Aspects of Computer Software - International Symposium TACS 1994, Proceedings
EditorsMasami Hagiya, John C. Mitchell
PublisherSpringer Verlag
Pages707-725
Number of pages19
ISBN (Print)9783540578871
DOIs
Publication statusPublished - 1994
Externally publishedYes
Event2nd International Symposium on Theoretical Aspects of Computer Software, TACS 1994 - Sendai, Japan
Duration: 19 Apr 199422 Apr 1994

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume789 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference2nd International Symposium on Theoretical Aspects of Computer Software, TACS 1994
Country/TerritoryJapan
CitySendai
Period19/04/9422/04/94

Fingerprint

Dive into the research topics of 'A decidable intersection type system based on relevance'. Together they form a unique fingerprint.

Cite this