A Typed Lambda Calculus with Categorical Type Constructors


A typed lambda calculus with categorical type constructors is introduced. It has a uniform category theoretic mechanism to declare new types. Its type structure includes categorical objects like products and coproducts as well as recursive types like natural numbers and lists. It also allows duals of recursive types, i.e. lazy types, like infinite lists. It… (More)
DOI: 10.1007/3-540-18508-9_24