Natural Deduction and Normalization Proofs for the Intersection Type Discipline
Author: Federico Aschieri
Paper Information
Title: | Natural Deduction and Normalization Proofs for the Intersection Type Discipline |
Authors: | Federico Aschieri |
Proceedings: | ITRS Full papers |
Editor: | Michele Pagani |
Keywords: | Natural Deduction, Intersection Types, Normalization |
Abstract: | ABSTRACT. Refining and extending previous work by Retoré (1994), we develop a systematic approach to intersection types via natural deduction. We show how a step of beta reduction can be seen as performing, at the level of typing derivations, Prawitz reductions in parallel. Then we derive as immediate consequences of Subject reduction the main theorems about normalization for intersection types: for system D, strong normalization, for system DΩ, the leftmost reduction termination for terms typable without Ω. |
Pages: | 9 |
Talk: | Jul 08 11:00 (Session 38J) |
Paper: |