A Translation of Intersection and Union Types for the lambda-mu Calculus
Authors: Kentaro Kikuchi and Takafumi Sakurai
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: | ![]() |
