No label defined (Q3153199)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1823815
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1823815 |
Statements
5 November 2002
0 references
functional completeness
0 references
Cartesian closed categories
0 references
comprehension
0 references
extensionality
0 references
polynomial category
0 references
categorial proof theory
0 references
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].
0 references