A Characterisation of Lambda Definability with Sums Via ⊤ ⊤-Closure Operators

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We give a new characterisation of morphisms that are definable by the interpretation of the simply typed lambda calculus with sums in any bi-Cartesian closed category. The ⊤ ⊤-closure operator will be used to construct the category in which the collection of definable morphisms at sum types can be characterised as the coproducts of such collections at lower types.