We introduce a notion of Grothendieck logical relation and use it to characterise the denability of morphisms in stable bicartesian closed categories by terms of the simply-typed lambda calculus with nite products and nite sums. Our techniques are based on concepts from topos theory, however our exposition is elementary.
CITATION STYLE
Fiore, M., & Simpson, A. (1999). Lambda denability with sums via grothendieck logical relations. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1581, pp. 147–161). Springer Verlag. https://doi.org/10.1007/3-540-48959-2_12
Mendeley helps you to discover research relevant for your work.