No label defined (Q3760508)
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 4010480
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4010480 |
Statements
1986
0 references
typed lambda-calculus
0 references
cartesian closed categories
0 references
surjective pairing
0 references
natural number object
0 references
equational presentation
0 references
0.9491507
0 references
0.9476026
0 references
0.94183254
0 references
0.93515426
0 references
0.9317053
0 references
0.92866415
0 references
[For the entire collection see Zbl 0597.00032.] The paper presents an exposition of one version of the relationship between typed lambda-calculus and cartesian closed categories. Basic concepts of category theory are presented, and the notions connected with cartesian categories and with cartesian closed categories in particular, are introduced. Emphasis is on the logical point of view, categories are introduced as deductive systems with equations between proofs, and functional completeness is viewed as an analogy of the deduction theorem. The basic properties of cartesian closed categories are demonstrated to suggest a connection with the reductions of lambda calculus. Based on this, typed lambda calculus with product types and surjective pairing are introduced as special internal languages of cartesian closed categories, and the isomorphism between cartesian closed categories and typed lambda calculi is shown. The material covering the correspondence between the cartesian closed categories and typed lambda calculus has been published by the author before; in this exposition he makes an attempt to clarify some difficult points which complicated the task in the mathematical literature several times. The final two chapters of the paper are concerned with a natural number object in a cartesian closed category and the question of its equational presentation.
0 references