VSL 2014: VIENNA SUMMER OF LOGIC 2014

A Translation of Intersection and Union Types for the lambda-mu Calculus

Authors: Kentaro Kikuchi and Takafumi Sakurai

PapersPapers with AbstractsPrefaceAuthor IndexKeyword Index

Paper Information

Title:A Translation of Intersection and Union Types for the lambda-mu Calculus
Authors:Kentaro Kikuchi and Takafumi Sakurai
Proceedings:CLC Meeting Proceedings
Editors: Paulo Oliva, Stefano Berardi and Steffen van Bakel
Keywords:Intersection and union types, lambda-mu calculus, Negative translation, Strong normalisation
Abstract:

ABSTRACT. We introduce an intersection and union type system for the lambda-mu calculus, which includes a restricted version of the traditional union-elimination rule. Strong normalisation of terms typable by the system is shown via a translation of intersection and union types into intersection and product types, relying on the result of strong normalisation of terms typable by van Bakel, Barbanera and de'Liguoro's system.

Pages:9
Talk:Jul 13 10:50
Paper:
Disclaimer | Powered by EasyChair Smart Program