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

      0 references
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references