scientific article; zbMATH DE number 1823815
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].
- Adjunction of semifunctors: Categorical structures in nonextensional lambda calculus
- Composition of deductions within the propositions-as-types paradigm
- Models of deduction
- Gödel on deduction
- scientific article; zbMATH DE number 5316130 (Why is no real title available?)
- Generalized adjunction and applications
- scientific article; zbMATH DE number 512776 (Why is no real title available?)
- scientific article; zbMATH DE number 1066726 (Why is no real title available?)
- THE APPLICATION OF A CHARACTERIZATION OF ADJUNCTIONS
- Inferential Semantics
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)