Introduction to higher order categorical logic
Introduction to higher order categorical logic
An ideal model for recursive polymorphic types
Information and Control
Inheritance as implicit coercion
Information and Computation
Intersection and union types: syntax and semantics
Information and Computation
Theories of programming languages
Theories of programming languages
Equality between functionals in the presence of coproducts
Information and Computation
ESOP '02 Proceedings of the 11th European Symposium on Programming Languages and Systems
The Coherence of Languages with Intersection Types
TACS '91 Proceedings of the International Conference on Theoretical Aspects of Computer Software
On Mints' Reduction for ccc-Calculus
TLCA '93 Proceedings of the International Conference on Typed Lambda Calculi and Applications
TLCA '95 Proceedings of the Second International Conference on Typed Lambda Calculi and Applications
ICALP '93 Proceedings of the 20th International Colloquium on Automata, Languages and Programming
Some Lambda Calculi with Categorial Sums and Products
RTA '93 Proceedings of the 5th International Conference on Rewriting Techniques and Applications
Using category theory to design implicit conversions and generic operators
Semantics-Directed Compiler Generation, Proceedings of a Workshop
CSL '01 Proceedings of the 15th International Workshop on Computer Science Logic
Normalization by Evaluation for Typed Lambda Calculus with Coproducts
LICS '01 Proceedings of the 16th Annual IEEE Symposium on Logic in Computer Science
Intersection-types à la Church
Information and Computation
Hi-index | 0.00 |
We present an explicitly typed lambda calculus "à la Church" based on the union and intersection types discipline; this system is the counterpart of the standard type assignment calculus "à la Curry." Our typed calculus enjoys the Subject Reduction and Church-Rosser properties, and typed terms are strongly normalizing when the universal type is omitted.Moreover both type checking and type reconstruction are decidable. In contrast to other typed calculi, a system with union types will fail to be "coherent" in the sense of Tannen, Coquand, Gunter, and Scedrov: different proofs of the same typing judgment will not necessarily have the same meaning. In response, we introduce a decidable notion of equality on type-assignment derivations inspired by the equational theory of bicartesian-closed categories.