scientific article; zbMATH DE number 1823815

From MaRDI portal
Publication:3153199





An example of two postulates of set theory, namely comprehension and extensionality that are inverse to each other in the sense which is analogous to the inversion principle connecting functional abstraction and application in lambda calculus is given. This example serves as a good introduction to the rest of the paper, that is devoted to the question of functional completeness in Cartesian closed categories. Influence of Lambek's work in the field (see references in the paper) is apparent and expected. Sections 5 and 6 bring a clear notion of a polynomial category and the relation between a Cartesian closed category and the corresponding polynomial category. Some vague parts in the original work of Lambek concerning subtleties in definitions are overcame with this paper, that may serve as a good intoductory note to categorial proof theory. For the entire collection see [Zbl 0981.00012].












This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3153199)