Article ID Journal Published Year Pages File Type
436347 Theoretical Computer Science 2008 15 Pages PDF
Abstract

We develop an intersection type system for the  calculus of Curien and Herbelin. This calculus provides a symmetric computational interpretation of classical sequent style logic and gives a simple account of call-by-name and call-by-value. The present system improves upon earlier type disciplines for : in addition to characterizing the  expressions that are strongly normalizing under free (unrestricted) reduction, the system enjoys the Subject Reduction and the Subject Expansion properties.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics